Par un beau matin d’hiver, les habitants de la petite île de Rvahr ont eu 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... Tandis que la peur s’abat sur la communauté, une voix s’élève : le sage Dahmar pense que le Walhalla est en réalité une terre promise bien réelle. Il embarque à sa recherche en compagnie de deux valeureux guerriers : l’agité Rudolf et le calme Brvmur. Tous trois ne tardent pas à accoster sur une terre qu’ils pensent vierge, mais qui s’avère peuplée d’hommes portant d’étranges jupes à carreaux…