Se prepare pois os famosos "Lost Vikings" precisam de sua ajuda de novo. Os três irmãos estão tentando ir pra casa e você precisa guiá-los até lá. Dois novos personagens aparecem nesse jogo e se junta à "briga". Cada personagem tem seu próprio talento especial e eles devem ser usados para alcançar seu objetivo.