Este filme conta as aventuras de Lúcia e Edmundo, juntamente com o primo Eustáquio e o agora rei Caspian, a bordo do navio Peregrino da Alvorada. Juntos têm a missão de saber o que aconteceu com os sete fidalgos que foram enviados para desbravar o oceano oriental por Miraz, tio de Caspian, conforme é contado em Príncipe Caspian.
Desta vez Lúcia e Edmundo entram no mundo de Nárnia enquanto estavam passando as férias na casa do inconveniente primo Eustáquio, através dum quadro, o qual estava pendurado no quarto de Lúcia. Nesta viagem eles encontram inúmeras aventuras em diversas ilhas que encontram ao longo dos mares desconhecidos, habitadas por dragões, povos não muito amigáveis, e criaturas estranhas como os Tontópodes.
Eustáquio, que inicia a viagem contra a sua vontade, acabando por ter a sua vida transformada após ser vítima de um feitiço que o transformou num dragão em numa das ilhas. No final, Aslam livra-o do feitiço e ele volta a ser humano, mas não como antes, tornando-se numa pessoa melhor.
No final, Caspian, depois de cumprir a sua missão e de ter começado a navegar os mares do fim do mundo, teve que regressar a Nárnia e abandonar a viagem, devido às ordens de Aslam, Lúcia, Edmundo, Eustáquio, e o rato falante Ripchip. Estes quatro atingem finalmente o fim ou a borda do mundo, onde encontraram uma onda gigante que une o céu e o mar. Além desta onda, avistaram o começo do país de Aslam. Enquanto Ripchip entrou para o país de Aslam, os outros três viram Aslam e regressaram à Inglaterra.
Lúcia e Edmundo não iriam voltar mais para Nárnia, pois estavam a crescer e precisavam de encontrar o Aslam no seu próprio mundo, mas Eustáquio ainda voltaria mais uma vez conforme é narrado em A Cadeira de Prata.
