Трое викингов, Эрик Быстрый, Олаф Крепкий и Балеог Свирепый, были похищены инопланетянином Томатором, злым правителем крутонианцев, который собирает уникальные формы жизни для показа в своей галерее. Трем викингам придется объединить свои уникальные навыки, чтобы победить Томатора, а также огромное количество инопланетян, роботов, гигантских улиток, больших ящериц и многих других.
The Lost Vikings — платформер-головоломка с боковой прокруткой. Вместо одного персонажа, который может прыгать, бегать, стрелять, собирать предметы, переключать рычаги и так далее, есть три разных персонажа, каждый со своими навыками:
- Эрик Стремительный может прыгать, бегать и пробивать стены своим крепким шлемом.
- У Олафа Крепкого есть щит, который может блокировать атаки, функционировать как воздушный планер или как ступенька, на которой можно стоять.
- Балеог Свирепый может стрелять своими стрелами (включая переключатели) или убивать мечом.
Игрок должен использовать трех викингов как команду, если он хочет пройти все более сложные уровни и головоломки.
Игрок одновременно управляет одним викингом, но может переключаться между ними в любой момент. У викингов ограниченное пространство в инвентаре, которое они могут использовать для хранения различных предметов. У каждого викинга есть три очка здоровья, и если он теряет их все от столкновений с опасностями, то умирает, и уровень необходимо начинать заново.