The Lost Vikings 2 sur Super Nintendo est la suite du jeu de réflexion sorti en 1992. Les trois vikings, qui avaient échappé à Tomator grâce à leur travail d'équipe, sont à nouveau capturés. Cependant la machine de Tomator tombe en panne et les trois frères sont envoyés dans un endroit inconnu. Avec leurs nouvelles armes, volées aux robots de Tomator, Eric, Olaf et Baleog vont devoir s'entraider pour trouver la sortie. Ils seront rejoints par Fang le Loup-garou et Scorch le Dragon.