Por muito tempo, os vikings não ficaram parados, eles viajavam constantemente e não apenas porque eram inquietos, as circunstâncias o forçavam. O clima do planeta estava mudando e os lugares onde os vikings viviam se tornaram inabitáveis. Portanto, destacamentos de guerreiros foram em diferentes direções em busca de terras favoráveis. O herói do jogo Small Viking Dungeon of Doom acabou em um desses esquadrões. Durante a caminhada na parada, percebeu a entrada da caverna e decidiu ficar curioso. Entrando, ele viu um brilho e encontrou uma chave de ouro, e indo mais longe viu um baú, que se abre com uma chave encontrada. A ganância venceu o herói e ele seguiu em frente, e naturalmente se perdeu. Ajude o Viking a entrar na Pequena Masmorra Viking da Perdição, ele não está mais atrás de tesouros, apenas para voltar à luz do dia.