A história conta como o jovem escravo Shasta, junto com o cavalo narniano Bri, fogem da Calormânia, país vizinho e rival de Nárnia, em uma viagem para livrá-los da condição de escravos. No caminho, juntam-se a eles a menina Aravis e sua égua Huin, que também estão em fuga, porque Aravis não aceita o seu casamento arranjado. Antes de chegarem ao destino final, precisam atravessar a cidade calormana de Tashbaan, algumas tumbas assombradas e um grande deserto. Para complicar as coisas um pouco mais, Aravis descobre acidentalmente um plano dos calormanos para invadir Nárnia e Arquelândia, e em conjunto com seus amigos procura avisar aos narnianos a tempo de se prepararem para a tentativa de invasão. A história termina em uma grande batalha onde o destino de muitos acaba sendo definido.