ある日、キキとララの家にクッキーの匂いにつられて一匹の子供ペガサスが迷い込む。 キキとララは女王様に子供ペガサスを届け、そこで女王様からその子がつばさ星雲に住むペガサスの子供ペガだと教わる。そして女王様からの願いでキキとララはペガをつばさ星雲まで送り届けることになるが･･･。