Три викинга - Олаф, Балеог и Эрик - похищены космическим злодеем Томатором. Зачем? Он коллекционирует разные формы жизни, и три воина в рогатых шлемах выглядят неплохим пополнением его коллекции. Экземпляры однако умудрились сбежать и затеряться где-то во времени: наша задача вернуть их в родную деревню. Главной особенностью игры было то, что каждый викинг обладал уникальной чертой: один быстро бегал и умел прыгать, другой защищал товарищей щитом, третий стрелял из лука и размахивал мечом. В умелой компоновке их возможностей, собственно, и была суть The Lost Vikings. Типичная, например, сцена: Олаф затыкает собой коридор и выставляет щит. Под его прикрытием Балеог расстреливает собравшихся впереди врагов и расчищает таким образом путь Эрику. Он дергает какой-нибудь важный рычаг, открывающий дверь или опускающий мост, и троица движется к новой задаче.
«Викинги», в общем, пришлись всем по вкусу и даже обзавелись сиквелом (как это часто бывает, неудачным). Но интересно другое: главные герои вошли в историю видеоигр и стали появляться в других продуктах. Так в «StarCraft II: Wings of Liberty» в кают-компании крейсера «Гиперион» имеется игровой автомат со встроенной игрой «The Lost Viking». А в World of Warcraft дворфов с именами Балеог, Эрик Быстрый и Олаф можно победить и забрать с их тел знаменитые лук, меч, щит, рогатый шлем и сапоги.