琪琪今年13歲了，按照魔法界的規矩，魔法少女年滿13歲就要出外進行為期一年的修行。所以琪琪帶著寵物黑貓吉吉踏上了修行之旅。然而，修行之旅開始得并不順利，當琪琪來到海邊一座大城市時，人們并沒有歡迎她的到來，人人都不搭理她。幸虧琪琪有一顆善良的心，當她拾到了一件別人的失物時，熱心的琪琪找到了失主。她的善良贏得了面包店老板娘的好感，琪琪就在面包店開始了她用飛行魔法為客人服務的快遞業務。琪琪很快適應了新環境，一次，一個熱衷于飛機制造的男孩邀請琪琪去參加飛行俱樂部的聚會，途中琪琪因為幫一位老大娘送東西而被雨淋了。從此，琪琪突然發現自己的魔法正在一天天變弱。