13歲的魔法少女琪琪帶著黑貓吉吉來到海邊城市進行修行，卻遭遇了人類世界的冷漠。當(dāng)她歸還失物贏得面包店老板娘的信任后，開始以飛行魔法經(jīng)營快遞服務(wù)。在幫助熱衷飛機制造的男孩湯瑪士時，琪琪因淋雨導(dǎo)致魔法能力衰退。隨著飛行速度減弱，她不得不暫停快遞工作陷入自我懷疑。在畫家烏爾斯拉的開導(dǎo)下，琪琪重新找回勇氣，最終通過營救被困在煙囪里的湯瑪士重拾飛行能力。經(jīng)歷成長陣痛的魔女逐漸適應(yīng)城市生活，帶著新領(lǐng)悟繼續(xù)修行旅程。