世界各地でダイヤモンドの盗難事件が相次ぎ、ついにマリネラ王国秘蔵のコレクションまでもが奪われてしまった。現場を調べるパタリロとバンコランを監視していたのは、超小型カメラを仕込んだクモ型ロボット。どうやら一連の事件は、何者かが裏で糸を引いているらしい。パタリロとバンコランは、パタリロの何の根拠もない勘によって日本へ飛び、そこでクモ型ロボットを製造した男を発見する。だが、真相を聞き出そうとしたその時、彼は一発の銃弾によって暗殺されてしまう。引き金を引いた男は、かつてバンコランの愛したジュニアにそっくりだった…。苦悩するバンコラン。嫉妬に悶えるマライヒ。物欲丸出しで騒ぎまくるパタリロ。事件の黒幕・タランテラの正体とは？ 全世界を破滅させるという“スターダスト計画”を、ローズボーイズたちは食い止めることができるのだろうか？