Selama ratusan tahun,
monster laut telah mendatangkan malapetaka bagi umat manusia. Karenanya, para pelaut menjelajah ke lautan dengan kapal mereka untuk berburu monster laut di seberang lautan, yang paling terkenal adalah awak "The Inevitable"; dipimpin oleh Kapten Crow yang legendaris, pasangan pertamanya Sarah Sharpe, dan putra angkatnya Jacob Holland. Mereka secara finansial didukung oleh Raja dan Ratu kerajaan terkemuka yang dijuluki Three Bridges. Setelah hampir terbunuh saat berburu, Crow memberi tahu Jacob bahwa dia akan menjadikannya kapten begitu mereka berhasil membunuh monster laut yang dikenal sebagai Red Bluster yang telah menyebabkan Kapten Crow kehilangan sebelah matanya.
Para kru kembali ke Three Bridges untuk mengumpulkan pembayaran untuk tangkapan terakhir mereka, tetapi Raja dan Ratu bahwa mereka akan segera digantikan oleh kapal angkatan laut bernama "The Imperator", dipimpin oleh Laksamana Hornagold, yang akan melanjutkan perburuan binatang laut di tempat mereka. Jacob mengusulkan agar krunya diberi satu kesempatan lagi untuk membunuh Red Bluster untuk melanjutkan berburu monster atas nama mereka jika mereka berhasil, yang diterima Raja dan Ratu.
Setelah mereka berangkat, kru kapal menemukan seorang gadis yatim piatu bernama Maisie Brumble telah menyusup di kapal untuk bergabung dengan mereka. Maisie terinspirasi melakukannya karena orang tuanya meninggal saat berburu.
The Inevitable berhasil menemukan dan menyerang Red Bluster. Melawan perintah Crow, Jacob ragu-ragu mengizinkan Maisie untuk memotong tali yang menghubungkan kapal ke Bluster, hal ini untuk menyelamatkan kru, tetapi membiarkan Bluster melarikan diri dan melemparkan Jacob dan Maisie ke laut.
Karena sangan marah, Crow memegang keduanya di bawah todongan senjata dan menuntut Jacob membawa Maisie kepadanya sebelum Bluster muncul dari kedalaman dan menelan Maisie dan Jacob.
The Bluster membawa Jacob dan Maisie ke sebuah pulau terpencil yang dihuni oleh beberapa binatang buas lainnya. Maisie menemukan bahwa Bluster tidak jahat dan berteman dengan binatang itu, dan menamainya Red. Maisie mulai percaya bahwa monster benar-benar hanya makhluk yang disalahpahami, yang disangkal oleh Jacob. Dia juga berteman dengan makhluk yang lebih kecil yang dia beri nama Blue. Setelah Red menyelamatkan mereka dari binatang kepiting besar, Jacob dan Maisie meyakinkannya untuk membawa mereka ke pulau Rum Pepper, sehingga mereka dapat mencari kapal untuk kembali ke Three Bridges.
Percaya Yakub mati, Kapten Crow jatuh dalam obsesi dan dendam untuk membunuh Red. Dia mencari seorang pedagang tua bernama Gwen Batterbie, yang memberi Crow racun yang cukup kuat untuk membunuh Red dan tombak besar. Saat berada di punggung Red, Jacob dan Maisie terikat dengan makhluk itu dan satu sama lain. Jacob perlahan turut mendukung keyakinan Maisie tentang binatang yang tidak bersalah dan kemudian bersumpah untuk meninggalkan pekerjaannya sebagai pemburu.
Pada saat mereka mencapai Pulau Rum Pepper, mereka menemukan kapal Imperator dan Hornagold berada di sana. Red menyerang kapal itu, dan kru imperator pun membalas menghujani es Red dengan tembakan meriam, salah satunya melukai Maisie.
Sebelum binatang itu dapat membunuh Hornagold setelah dia menghancurkan Imperator, Jacob menghentikannya. Namun kemudia terlihat suar dari kapal the Inevitable, dan Red melihatnya. Pertempuran tak terhindarkan ketika Red menyerang. Akan tetapi Red berhasil ditembak dengan tombak berujung racun dan hampir mati.
Maisie dirawat hingga sehat kembali, tetapi kemudian dipenjara di kamarnya di atas kapal the Inevitable saat tiba di Three Bridges dengan Red di belakangnya. Blue membebaskan Maisie, dan setelah melihat lambang Mahkota yang ada di semua buku tentang moster laut dan pemburu mereka, dia menyadari bahwa isi buku itu adalah propaganda yang dibuat oleh kerajaan untuk memperluas kekuasaan mereka, dan makhluk-makhluk itu hanya bertindak untuk membela diri.
Di depan warga kerajaan, Crow bersiap untuk mengeksekusi Red di depan umum sebelum dihentikan oleh Jacob. Crow dan Jacob bertarung, sementara Maisie dan Sharpe, yang mulai mempercayai pandangan Maisie tentang moster juga, membebaskan Red dari ikatannya. Maisie dan Jacob meyakinkan Red untuk menyelamatkan Crow, dan mereka kemudian mengekspos kenyataan atas penipuan kerajaan tentang monster laut selama ini. Akhirnya warga kerajaan menanggalkan kepercayaannya yang salah tentang monster selama ini, termasuk Kapten Crow.
Dengan demikian Red dan monster laut lainnya dibiarkan hidup bebas. Maisie, Blue, dan Jacob memulai hidup baru mereka bersama sebagai sebuah keluarga.