If you haven't already, make a "~/Library/Application Support/vcmi" directory. Copy the files from an installation of Heroes of Might and Magic III into it. From here VCMI.app should run and be able to find the data.
For more information on getting the game's data onto your Mac check our FAQ