流れ星をふらすことが大好きで、おてんばなキララと心やさしく星を見守るキラリはふたごの星の妖精。ある日ケンカした二人は、はずみで地上に落下してしまいます。キララは湖のほとりに落ちたところをアンパンマンに助けられます。その頃ヒヤリ城では、ドクター・ヒヤリがロボットのだだんだんに心を与えてもっと強くする実験をしていました。そこへ謎の光が落下し、ジャイアントだだんだんをあやつる黒い星の子ギラリがあらわれます。一方、キララとキラリがいなくなった星空では、世界のすべてをほろぼす力をもつデビルスターが強大化し、まわりの星を攻撃しはじめました……。