訓練所を脱出し、魔の海ゆきの船＜プリンセス・アンドロメダ号＞に乗り込んだパーシーたち。船内への侵入に成功するも、かつての友人でクロノスの手下となったルークに見つかってしまう。一瞬の隙をつき船を脱出し、クラリサの戦艦に助けられるが、魔の海の入り口で戦艦は大破してしまい、タイソンを見失ってしまう。その後、パーシーとアナベスは、海賊たちの船をのっとり、怪物ポリュペモスのすむ島にむかう。はたして、パーシーはタレイアの松を復活させる金の羊毛を手に入れ、無事訓練所に帰還することができるだろうか？