星くず兄弟の新たな伝説

近未来のサイバーな東京の下町。しがないバーのオヤジになってしまったシンゴは、かつての星くず兄弟の栄光を夢みていました。 地球でダメでも月ならもう一度スターになれるチャンスがあると、売れっ子DJとなってしまったカンを誘って、月世界へ旅立ちます。月で彼らを迎えたのは、どうしようもなくダメな芸能プロの「アストロ･プロモーション」でした。 社長のアストロ南北はかつて地球で売れっ子スターだったと自称しますが、 この事務所にはウサコ、チェリー喜美雄というパッとしない二人のタレントしかいません。しかも新･星くず兄弟の初ステージは場末のショーパブ。すっかり意気消沈した二人に、酔払い老人が声をかけます。 「スターになりたかったら、ロックの魂を探せ」。 こうしてスターダスト･ブラザーズの二人は、謎のロックの魂を求めて月世界を冒険します。 一方、月の芸能界を支配する組織「フラッシュバブル」の女ボス、ベタール卑美子と片腕チェザーレ伊東は、星くず兄弟の活躍を封じるべく、始末屋を送り込みます。はたして二人はロックの魂を手に入れることはできるのでしょうか? そしてまたスターになることができるのでしょうか!?