Untuk waktu yang lama orang Viking tidak duduk diam, mereka terus-menerus bepergian dan bukan hanya karena mereka sangat gelisah, keadaan terpaksa. Iklim planet berubah dan tempat-tempat di mana Viking tinggal menjadi tidak layak huni. Oleh karena itu, detasemen prajurit pergi ke arah yang berbeda untuk mencari tanah yang menguntungkan. Pahlawan dari game Small Viking Dungeon of Doom berakhir di salah satu regu ini. Selama pendakian di halte, dia melihat pintu masuk ke gua dan memutuskan untuk penasaran. Masuk ke dalam, dia melihat kilau dan menemukan kunci emas, dan melangkah lebih jauh dia melihat peti, yang terbuka dengan kunci yang ditemukan. Keserakahan mengalahkan pahlawan dan dia melanjutkan, dan secara alami tersesat. Bantu Viking masuk ke Small Viking Dungeon of Doom, dia tidak lagi mengejar harta, hanya untuk kembali ke cahaya hari.
