ある日の忍術学園の夕ごはん。突然、しんべヱのお皿の上にのっていた「タコさんウィンナー」が逃げ出した！？

すぐに乱太郎、きり丸、しんべヱに追いかけられたタコさんウィンナーだったが、なんと「私はタコじゃない、火星人だ」と３人にうったえる。

家族の待つ火星に帰りたいという火星人・キュリ夫とともに、乱太郎たちもおなじみの（？）アヒルさんボートで火星へ向かうことに！

宇宙を旅してたどりついた、地球の隣の惑星・火星。

キュリ夫の記憶にある、かつての火星は水の豊かな星だったはずだが・・・。はたしてキュリ夫の家族や火星人の仲間たちはどこに？？

忍たまたちとともに火星の大そうさくがはじまる！！