晶晶公主虽然贵为公主，但每天忙碌，无趣的生活让她有想要出远门旅行的念头，就在此时红精灵的闯入为她制造了机会，当她遇到面包超人时，他的温柔深深的打动了她，但就当细菌人带着铁怪兽进攻时，却又因为她无法得到面包超人一个人全部的关注，而动手破坏了面包超人最重要的勇气之花蜜汁，面包超人少了勇气之花的力量，面对细菌人的攻击根本无还手的能力，最后当晶晶看到面包超人为了救她宁可牺牲自己的性命时，晶晶终于体会到她一直在寻找的勇气意义为何，她的勇气让勇气之花再度绽放，也让自己成为真正的公主。

A star stick that can make a star when it is picked up by someone with courage. The glittering star princess, Kirarahime, who cannot use it, embarks on a journey to find true courage by jumping out of the glittering star.

本当の勇気を持つ者が手にすると、星を作ることが出来る魔法の杖・スタースティック。それを使うことが出来ないキラキラ星のお姫様・キララ姫は、キラキラ星を飛び出して本当の勇気を探す旅に出る。 旅に出てすぐ危ない目にあった彼女はアンパンマンに助けられ、彼に連れられてやって来たアンパンマンワールドでしばらく生活することに。 一方その頃、「鉄の王子様」に扮したばいきんまんは、鉄の星の住人を騙してジャイアントモグリンを作り、アンパンマンを倒そうとアンパンマンワールドへ向かっていた。