少女が惨殺される事件が起き、殺人事件の懲役を終えたばかりの清丸が指名手配される。清丸を殺せば10億円の謝礼を支払うという新聞広告が出され、身の危険を感じた清丸は福岡県警に自ら出頭。清丸の命が狙われるという状況下、警視庁警備部のSP銘苅と白岩は凶悪犯を移送することになる。
本当の勇気を持つ者が手にすると、星を作ることが出来る魔法の杖・スタースティック。それを使うことが出来ないキラキラ星のお姫様・キララ姫は、キラキラ星を飛び出して本当の勇気を探す旅に出る。 旅に出てすぐ危ない目にあった彼女はアンパンマンに助けられ、彼に連れられてやって来たアンパンマンワールドでしばらく生活することに。 一方その頃、「鉄の王子様」に扮したばいきんまんは、鉄の星の住人を騙してジャイアントモグリンを作り、アンパンマンを倒そうとアンパンマンワールドへ向かっていた。
SP (voice)
1999年第1の月、地中海で原子力潜水艦が爆発事故を起こす。その事故こそ、有名な予言者であるミッシェル・ド・ノストラダムスの残した預言書の第2章第3節にある「海を照らす太陽に似た灼熱のせいで、ネグロポントの魚が灰焼きにされよう」という予言が的中した証拠である、と新興集団であるノストラダムス教団の指導者ライズリーは観衆に説く。さらにライズリーは、「世界の滅亡は近く、その大災難から逃れるにはこの手にある“失われた予言書”に従うしかない!」と説く。一方、ブラジルのリオデジャネイロでは、サンバカーニバルが開催されていた。そのどさくさに紛れ、150万$のダイヤを手に入れたルパン三世は、銭形警部との鬼ごっこから逃れたアトランタ行きの旅客機の中で、ダイヤを隠した人形を生意気な少女ジュリアに奪われてしまう。
