魔法が存在する東方で、幼い頃から魔女になることを夢見ていたチキ（小芝風花）は、満月の夜、ついに13歳の誕生日を迎える。黒猫のジジ（声：寿美菜子）を引き連れ、父親（筒井道隆）と母親（宮沢りえ）に別れを告げ、祝福を受けながら1年間の修行の旅に出た。苦難の末、海の真ん中に佇む港町クリークに恋をしたチーチーは、パン屋を営むソーナおばさん（尾野真千子）に笑顔で受け入れられ、起業することを決意する。ここの貨物ビジネス。この時期、飛行機好きの青年トンボ（広田良平）と誤解したり、配達を通じてたくさんの友達もできた。思いがけず、動物園の小さなカバが病気だという知らせを聞いて、彼女は呪われているという評判を背負うことになった。心配するチーチーは突然空を飛べなくなってしまう… 本作は、かつて宮崎駿監督によってアニメ化され、上映された角野栄子の同名原作を映画化したものである。