宇宙警察カンタロウ×元殺し屋忍者ツジタと地雷ロボ・マルの話 地雷として爆破する運命から逃れた地雷ロボ・マルは第二の人生を食道楽に費やす事に決めた。
食欲旺盛なマルに付き添いながら、殺し屋忍者もまた殺しを生業とする忍者集団から抜けてただの忍びのツジタ(偽名)となり、マルの胃袋を満たす新たな食を求めて宇宙を渡り歩いていた。
全宇宙に指名手配されている殺し屋忍者を捕まえる為にあちこち彷徨っていた宇宙警察のカンタロウは、宇宙嵐に遭いマルと離れ離れになってしまったツジタと出会い、彼が自分の探していた殺し屋忍者とは気付かないまま、宇宙嵐によって飛ばされてしまったマルを探すのを手伝った。
途中、宇宙ジャングルに生息する触手型生物にツジタが襲われ、彼のぴっちりとしたスーツが溶かされあられもないお姿を目にしてしまった事もあり、カンタロウはツジタを意識してしまうようになった。
5195