学校にも家庭にもなじめない少年ジェスは、個性的であるがゆえにクラスで浮いてしまっている転校生の少女レスリーと親しくなる。2人は豊かな想像力で森の中に空想の国“テラビシア”を築くが……。

第二次世界大戦下のイギリス。ペベンシー家の4人の兄妹-ピーター、スーザン、エドマンド、ルーシーは、ロンドンの空襲を逃れて田舎に住むカーク教授に預けられる。古めかしく広大な教授の屋敷は、子供たちにとって最高の探検場所。好奇心旺盛な末っ子のルーシーは、“かくれんぼ”をしているうちに、空き部屋で大きな古い衣装だんすをみつける。見えない力に導かれるかのように衣装だんすに入り、毛皮のコートを押しのけて奥に進むといつしかルーシーは雪に覆われた真夜中の森に立っていた。

白い魔女に勝利してから1年。現実に戻ったペベンシー4兄妹は、角笛の音に導かれ再びナルニア国へと舞い戻ってきた。しかし、この国の時間ではすでに1300年が経過しており、平和で美しい魔法の国は暴君ミラースに支配されていた。荒れはてたナルニア国を目にした4兄妹は、この国の王位継承者であるカスピアン王子（ベン・バーンズ）と出会う。

ニューヨークで暮らす失業中のラリーは前妻がが再婚すると知り動揺する。愛する息子ニッキーとのきずなを保つために、ラリーは自然史博物館の深夜勤務の夜警員の仕事を引き受け、真夜中に警備を始める。ある夜、展示物が魔法を使ったように生き返り、ローマのグラディエーターやカウボーイたちがジオラマから飛び出して戦いを始める。

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