The story begins with Lucy, Edmund, and their cousin Eustace preparing for a voyage on the ship Dawn Treader, captained by King Caspian X. The journey aims to find the seven lost lords of Narnia and reach the edge of the world. Along the way, the travelers face numerous challenges, including sea monsters, dragons, and treacherous islands.