世界中でダイヤモンドの盗難事件が多発している。事件を起こしているのは犯罪組織「タランテラ」。世界中の主要都市を壊滅させる「スターダスト計画」を企てていた。パタリロは、バンコランやマライヒと協力し、計画を阻止するために画策する。パタリロは世界を救う事ができるのか……!?