故事发生在上一集《凯斯宾王子》的纳尼亚年代3年后。1943年的英国战争时，佩文西家孩子的老大、老二都离家，彼得正在准备大学入学考试、苏珊在美国度假，老三与老么——埃德蒙与露西心不甘情不愿待在剑桥附近的亲戚家。他们在那里的最大挑战，就是应付讨人厌的表弟尤斯塔斯。直到这三名孩子发现一幅黎明踏浪号的油画，那是一艘壮观的帆船，外观灵感来自巨龙。船首是龙的头、船尾是龙尾巴、左右船舷则以龙翼装饰。
油画图案突然间不知何故开始动了起来，房间涌进洪水将孩子淹没，然后将他们传送回纳尼亚的东海，被画里同一艘黎明踏浪号船上的凯斯宾国王与船员救起。爱德蒙与露西很兴奋能重返他们曾以国王与女王统治的纳尼亚；牢骚发不停的尤斯提是这个世界的新访客，显得兴致缺缺。三人很快便得知凯斯宾东行的目的－－他正要履行找到7名失踪坦摩勋爵的誓约，也是已故先王父亲最好的朋友。他们的旅程引领他们到5座岛屿，每一座岛都带给船上的人料想不到的危险与冒险，每一座岛都隐藏诱人的秘密。凯斯宾一行人发现邪恶绿雾的存在，不仅能绑架人的肉体，连心智都能被掳走。
一名睿智的长者魔法师柯瑞金，向凯斯宾与佩文西兄弟姐妹解释，要破除这致命的魔咒，必须找到7名勋爵，并且取回阿斯兰赠送给他们用以保护纳尼亚的宝剑。全部搜集后，放在亚斯蓝的餐桌，宝剑将会赋予他们打败绿雾与女巫的能力。如果无法集合7宝剑，他们与纳尼亚都将灰飞湮灭。
这群航海家的任务令人望之却步，他们必须力抗汹涌怒涛、骇人海蛇与其他危险。当他们展开这场改变他们一生的旅程，前往世界遥远的边陲地带时，他们的勇气与信念，在这场攸关命运与转变的航行中，不断受到诱惑与考验。
