Дълго време викингите не седяха на едно място, те непрекъснато пътуваха и не само защото бяха толкова неспокойни, принудени обстоятелства. Климатът на планетата се променя и местата, където са живели викингите, стават необитаеми. Следователно отряди от воини тръгнаха в различни посоки в търсене на благоприятни земи. Героят на играта Small Viking Dungeon of Doom се озова в един от тези отряди. По време на похода в спирката той забеляза входа на пещерата и реши да бъде любопитен. Влизайки вътре, той видя блясък и намери златен ключ, а след това видя сандък, който се отваря с намерен ключ. Алчността победи героя и той продължи напред и естествено се загуби. Помогнете на викинга да влезе в Малката викингска тъмница на гибелта, той вече не е до съкровища, а само да се върне на бял свят.
