美しい王女と恋に落ちた、森に住む青年のジャック。しかし、王女はユニコーンの呪いで魔王に連れ去られ、世界は闇に包まれた。ジャックは光と王女を取り戻すため、冒険に出る……。巨費を投じて製作された、剣と魔法のファンタジー大作。

キキは魔女である母親コキリと普通の人間である父親オキノとの間に生まれた、13歳の女の子。彼女は「13歳の満月の夜に旅立ち、魔女のいない町で1年修行する」という古くからの決まりに従い、“ひとり立ち”の旅に出る。彼女はきれいな海に囲まれたコリコの町にたどり着き、風車小屋に隣接するグーチョキパン屋を経営する心優しいおソノと主人のフクオ夫婦に出会う。キキはホウキに乗って空を飛ぶ“お届け屋”の仕事を始める。