Vikingové dlouho neseděli, neustále cestovali, a to nejen proto, že byli tak neklidní, okolnosti vynucené. Podnebí planety se měnilo a místa, kde Vikingové žili, se stala neobyvatelnou. Oddíly válečníků proto při hledání příznivých zemí šly různými směry. Hrdina hry Small Viking Dungeon of Doom skončil v jednom z těchto oddílů. Během túry na zastávce si všiml vstupu do jeskyně a rozhodl se být zvědavý. Když vešel dovnitř, uviděl záblesk a našel zlatý klíč a dále uviděl truhlu, která se otevírá nalezeným klíčem. Chamtivost přemohla hrdinu a on šel dál a přirozeně se ztratil. Pomozte Vikingovi dostat se do Small Viking Dungeon of Doom, už není na poklady, jen aby se vrátil na denní světlo.