Đã từ lâu người Viking không ngồi yên, họ liên tục đi du lịch và không chỉ vì quá gò bó, hoàn cảnh ép buộc. Khí hậu của hành tinh đang thay đổi và những nơi mà người Viking sinh sống trở nên không thể ở được. Do đó, các biệt đội chiến binh đã đi theo nhiều hướng khác nhau để tìm kiếm những vùng đất thuận lợi. Anh hùng của trò chơi Người Viking Nhỏ Dungeon of Doom cuối cùng lại thuộc một trong những biệt đội này. Trong lúc dừng lại, anh ta nhận thấy lối vào hang động và quyết định tò mò. Đi vào bên trong, anh ta thấy một ánh sáng chói lọi và tìm thấy một chiếc chìa khóa vàng, và đi xa hơn nữa, anh ta thấy một chiếc rương mở ra bằng một chiếc chìa khóa tìm thấy. Greed đã vượt qua anh hùng và anh ta đi tiếp, và tự nhiên bị lạc. Giúp người Viking vào được Ngục tối Doom của người Viking nhỏ, anh ta không còn sở hữu kho báu nữa, chỉ để trở lại ánh sáng ban ngày.
