ルーシーら四人きょうだいの治世であるナルニア黄金時代。奴隷として売り飛ばされる寸前で逃げ出したカロールメン国の少年シャスタは、しゃべる雄馬ブリー、旅の途中で出会った少女アラヴィスと雌馬フインとともに北の国ナルニアを目指す。道中、カロールメンの宮殿でナルニア侵攻の陰謀を耳にしたふたりと二頭は、危機を知らせるため北へとひた走る。いま、祖国の命運をかけた戦いが始まる。