اگر داستان «دزد آذرخش» حول اسطوره‌ی پوزئیدون می‌چرخید، «دریای هیولاها» بر ادیسه تمرکز می‌کند. پرسی حالا سال هفتم مدرسه‌ی خود را می‌گذراند و پس از ماجراهایی که او و دوستانش گروور و آنابث در کتاب پیشین گذراندند، دیگر همه چیز عادی به نظر می‌رسد؛ اما آنچه پرسی از آن بی‌خبر است این است که مرزهای جادویی که از کمپ دورگه‌ها محافظت می‌کنند تضعیف شده و هیولاها تهدید بزرگی برای تمام ساکنان این کمپ به حساب می‌آیند. در این میان، تایسون نیز آویزان پرسی شده و هر جایی که می‌رود او را دنبال می‌کند. به زودی ماجرا بالا می‌گیرد و دوست صمیمی پرسی یعنی گروور به دست دشمنان در جزیره‌ای در دریای هیولاها محبوس می‌شود؛‌ جایی که در دنیای واقعی آن را به عنوان مثلت برمودا می‌شناسند. اگر پرسی و دوستانش نتوانند خود را به این جزیره برسانند، معلوم نیست چه بلایی سر کمپ دورگه‌ها، این تنها پناهگاه نیمه‌خدایان خواهد آمد.