Erik、Baleog、そしてOlafは勇猛なVikingsであり、親友同士の隣人でもある。ある夜、彼らは自宅からエイリアンの宇宙船へと転送されてしまう。故郷に帰るため、37のplatformingレベルを通じてパズルを解く彼らを助けてあげよう。各stageの目標は、3人のVikingsを全員出口まで導くことだ。道中では、力を合わせて乗り越えるさまざまなパズルや障害物が待ち受けている。LボタンとRボタンでキャラクターをスワップしながら進もう。それぞれが固有の特殊能力を持っており、それがレベルクリアの鍵となる。Erikはヘルメットで走り、ジャンプし、バリアを破壊する。Baleogはサソリやレーザーを操るロボットなどの敵を斬り倒し、弓矢で遠くの標的を仕留める。そしてOlafの盾は、攻撃への耐久、落下中の浮遊、そして他のキャラクターへの足場提供を可能にする。レベル各所には、カラフルな鍵や体力を回復する食べ物など、収集・使用できるアイテムが散りばめられている。