世界各地で宝石店が次々と襲撃され、多くのダイヤモンドが盗まれた。 英国情報部バンコラン少佐はマリネラに赴き、マリネラ国王パタリロ・ド・マリネール8世はバンコランと共に事件を探る中、一連の襲撃事件がナチスの亡霊ハインリッヒ・シュゲルグが率いる世界的犯罪組織タランテラによる恐るべきスターダスト計画の準備であった事を知る。そしてその実行部隊の指揮官はかつてバンコランを愛し、その銃弾に倒れたナンバー9ジュニアことビョルンと瓜二つの弟であるアンドレセンだった。 世界各国がタランテラに白旗を上げる中、パタリロはバンコラン、マライヒ、そしてスーパーロボットプラズマⅩと共にスターダスト計画阻止の為に宇宙へと飛び立つ。