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