The story of Valhalla Hills: Definitive Edition takes place in a mythical world where you must guide your tribe through a magical landscape, battling monsters and collecting resources to build your village.
The gameplay is a mix of exploration and strategy, as you explore the world, gather resources, and manage your tribe's growth. You'll encounter various characters, including other tribes and mythical creatures, that will aid or hinder your progress.