豪華客船ローズバド号の処女航海で、超人をパワーアップさせるという秘薬・マッスル人参を正義超人に届けるため日本に向っていたダレナンダ姫とアレナンダ。そこにマッスル人参を狙う残虐超人軍団が現れローズバド号を占領。一人脱出したアレナンダは、とらわれた王女を助けるため万太郎やキッドたちに助けを求めた。怖いのが嫌いな万太郎だけは断ろうとするが、王女が美人であることに気付き、ガゼンやる気に！一同はローズバド号に潜入！万太郎たちはさらわれた王女を助けられるのだろうか？そして王女を狙う悪行超人の目的は！？ 原作：ゆでたまご