７年生の最終日、13歳の少年パーシー・ジャクソンは学校で突如怪物に襲われた。窮地から救い出してくれたアナベスとともにハーフ訓練所にむかうが、訓練所は危機に瀕していた。魔法の結界をたもつタレイアの松に毒がもられたのだ。タレイアの松を復活させるため、教頭タンタロスに金の羊毛があるという魔の海へゆくことを提案するが、今回冒険の旅に指名されたのはクラリサだった。しかし、魔の海で怪物ポリュペモスにとらわれている親友グローバーを救うため、アナベス、タイソンとともに、パーシーは魔の海をめざすーー。