Sounds like your dream was inspired by journey to the center of the earth (pick your incarnation/version of the classic. Fossils would definetly be a cool collectible.

Also, a story that epic seems like it would contain more puzzles than the usual VV game has.