Dans The Lost Vikings sur Gameboy Advance, trois vikings ont été télétransportés dans un endroit inconnu. Chacun possède des habilités différentes : Eric l’Agile peut courir et sauter, Olaf le Fort possède un grand bouclier et Baleog le Sans Peur peut attaquer avec son épée et son arc. Vous devrez faire progresser les trois héros alternativement pour ouvrir des passages menant à la sortie et découvrir qui les a kidnappé avant de les faire retourner chez eux.