あの三人組が帰ってきた!このパズルプラットフォーマーでは、再び邪悪なTomatorに捕まってしまう。故郷へ戻る旅の途中で、Erik、Baleog、OlafはFangというウェアウルフとScorchというドラゴンという頼もしい新キャラクターと合流する。バイキングの仲間たちには新たな能力も追加されており、Erikは泳いだりブースターを使って高くジャンプしブロックを壊せるようになった。BaleogはソードをMasterしつつ、アイテムを掴んだり崖を渡ったりできるグラバーアームを手に入れた。そしてOlafは多彩なスキルを持つ盾を装備し、さらに縮小能力やオナラを使った小ジャンプも使いこなせる。各ステージでは5人のキャラクターのうち3人が登場し、タイムマシンで帰還するための乗り物を手配してくれる人物のために、アイテムを集めながら進んでいく。行く手には致命的なスパイク、大砲、コウモリから電撃ロボットまで様々な敵やトラップが立ちはだかる。