Trzej wikingowie – Baleog, Olaf i Eryk - zostali porwani ze swej wioski przez kosmitę Tomatora – władcę Croutonii i wylądowali na jego statku kosmicznym. Rozpoczynają podróż przez pięć światów (ów statek, gdzie zaczynają i kończą swoją przygodę, prehistorię, pustynię i piramidy, fabrykę i cyrkowy świat), która pozwoli im wrócić do rodzinnej wioski.
Gracz kieruje ruchami trzech Wikingów. Każdy z bohaterów posiada różne zdolności – Eryk potrafi skakać i rozbijać głową mur, Baleog może atakować mieczem i łukiem, a Olaf bronić się tarczą i używać jej jak spadochronu. Gracz musi wszystkie trzy postaci doprowadzić do miejsca z napisem "EXIT" ("wyjście"). W tym celu musi łączyć umiejętności Wikingów – np. Eryk może wskoczyć wyżej, jeśli wejdzie na tarczę Olafa, Baleog strzałą z łuku może przełączać niedostępne przyciski. Jeśli jeden z Wikingów umrze przed dojściem do wyjścia, poziomu nie da się ukończyć - po doprowadzeniu pozostałych do wyjścia trzeba zaczynać od nowa.