Три друга викинга вернувшись с охоты и отпраздновав удачную добычу, спокойно ложатся вечером спать. Позже ночью, ничего не подозревающих спящих викингов похищают инопланетяне. Приятели оказываются на космическом корабле, которой по совместительству обладает возможностью путешествовать во времени. И путь героев домой теперь лежит не только через расстояние, но и через время.

«The Lost Vikings» сочетает в себе элементы классического двумерного платформера и головоломки. В игре три героя, обладающих уникальными способностями: первый быстро бегает, и единственный кто умеет прыгать, второй – единственный, кто умеет орудовать мечом и стрелять из лука, третий – единственный кто, умеет закрываться щитом и планировать с его помощью, упав с большой высоты. За счёт этих умений строятся загадки в игре, надо сначала устранить противника – используется один викинг, затем нужно запрыгнуть на уступ – нужно переключиться на другого, далее на пути встречается лазерная турель – чтобы её преодолеть понадобится способность третьего. И так на протяжении всей игры – с каждым разом загадки становятся запутаннее, а головоломки сложнее.