Dolgo časa Vikingi niso sedeli pri miru, nenehno so potovali in ne samo zato, ker so bili tako nemirni, prisile okoliščine. Podnebje planeta se je spreminjalo in kraji, kjer so živeli Vikingi, so postali neprimerni za bivanje. Zato so oddelki bojevnikov odšli v različne smeri v iskanju ugodnih dežel. Junak igre Small Viking Dungeon of Doom je končal v enem od teh oddelkov. Med pohodom do postanka je opazil vhod v jamo in se odločil, da bo radoveden. Ko je vstopil noter, je zagledal sijaj in našel zlati ključ, nato pa zagledal skrinjo, ki so jo odprli z najdenim ključem. Pohlep je premagal junaka in nadaljeval je ter se seveda izgubil. Pomagajte Vikingu priti v majhno vikinško ječo Doom, ni več pripravljen na zaklade, samo da se vrne na svetlobo dneva.