Les habitants de la petite île de Rvahr reçoivent un funeste présage : l'éruption prochaine du volcan va anéantir l'île et leur offrir un aller simple pour le Walhalla, le paradis des Vikings. Seul le sage Dahmar est persuadé que le Walhalla est en réalité une terre réelle. Il part à sa recherche en compagnie de deux guerriers : l'agité Rudolf et le calme Brömur.