Sokáig a vikingek nem ültek mozdulatlanul, állandóan utaztak és nem csak azért, mert annyira nyugtalanok voltak, a körülmények kényszerítették őket. A bolygó éghajlata változott, és a vikingek lakhelyei lakhatatlanná váltak. Ezért a harcosok különítményei különböző irányokban haladtak a kedvező földek után. A Small Viking Dungeon of Doom játék hőse az egyik ilyen csapatba került. A megállóhelyi túra során észrevette a barlang bejáratát, és úgy döntött, hogy kíváncsi. Belépve meglátott egy ragyogást, és talált egy arany kulcsot, és tovább ment egy ládát, amely egy megtalált kulccsal nyílik. A kapzsiság legyőzte a hőst, és továbbment, és természetesen eltévedt. Segíts a Vikingnek bejutni a Végzet Kis Viking Börtönébe, ő már nem áll kincsek előtt, csak azért, hogy visszatérjen a napvilágra.
