На протяжении сотен лет морские чудовища всплывали на поверхность, чтобы сеять хаос среди человечества. В ответ на это самые отважные моряки выходят в море, чтобы вести охоту на монстров. Самыми известными из таких охотников является экипаж «Неизбежного», возглавляемый легендарным капитаном Кроу, его первой помощницей Сарой Шарп и приемным сыном Джейкобом Холландом. Их финансово поддерживают король и королева Короны, которые создали выдающееся общество под названием «Три моста». После того как его чуть не убили во время охоты, Кроу говорит Джейкобу, что сделает его капитаном, как только они убьют самку зверя, известную как Красный Ревун, которая лишила его глаза.
Команда возвращается в Три моста, чтобы получить плату за свой последний улов, но король и королева сообщают им, что их скоро заменит военно-морское судно «Император» во главе с адмиралом Хорнаголдом, который будет продолжать охоту на морских зверей вместо них. Джейкоб просит для себя и своей команды еще один шанс убить Красного Ревуна, чтобы они могли продолжить свою работу. Король и королева соглашаются, но превращают это в «гонку» между Неизбежным и Императором. Кроу соглашается на условия.
После отплытия экипаж обнаруживает, что на корабле приютилась девочка-сирота по имени Мейзи Брумбл, которую вдохновили на это ее покойные родители, погибшие во время охоты. Позже «Неизбежность» находит и атакует Красного Ревуна. Вопреки приказу Кроу Джейкоб нерешительно позволяет Мейзи перерезать канат, соединяющий корабль с Ревуном, что спасает команду, но позволяет Ревуну сбежать. В итоге всех этих действий Джейкоб и Мейзи оказываются сброшенными в море. Разгневанный Кроу держит их обоих на мушке и требует, чтобы они возвращались на борт корабля, прежде чем Ревун всплывет из глубины и проглотит их.
Ревун переносит Джейкоба и Мейзи на изолированный остров, населенный несколькими другими монстрами. Мейзи обнаруживает, что Ревун не злой, и заводит с ним дружбу, назвав его Красной. Мейзи начинает верить, что чудовища на самом деле просто неправильно понятые существа, что отрицает Джейкоб. Девочка также подружилась с маленьким существом, которого назвала Синим. После того как Красная спасает их от большого краба, Джейкоб и Мейзи уговаривают ее отвезти их на другой остров, чтобы они смогли найти корабль для возвращения в Три моста.
Полагая, что Джейкоб мертв, Кроу хочет отомстить. Он разыскивает пожилую торговку Гвен Баттерби, которая дает ему огромный гарпун и яд, достаточно сильный, чтобы убить Ревуна. Находясь на спине Красной, Джейкоб и Мейзи сближаются с существом и друг с другом. Джейкоб постепенно начинает поддерживать веру Мейзи в то, что звери невинны, и отказывается от своего пути охотника.
Когда герои добираются до острова, там они сталкиваются с Императором и его командой. Красная нападает на судно, которое осыпает чудовище градом огня из пушек, одна из которых ранит Мейзи. Прежде чем окончательно разделаться с Императором, Красная замечает Неизбежный и нападает, но получает укол гарпуном с ядовитым наконечником, что практически убивает ее. Но Кроу сохраняет ей жизнь, чтобы доставить в Корону в качестве трофея.
Пока Неизбежный тащит Красную на буксире в Три моста, Мейзи поправляет свое здоровье, а потом ее запирают в каюте. Синий освобождает Мейзи. Позже она замечает, что во всех книгах о морских зверях и охотниках фигурирует сигил Короны. Девочка понимает, что это пропаганда, созданная Короной для продления своего правления, а монстры всегда действовали только в целях самообороны.
На глазах у большого скопления граждан Кроу готовится публично казнить Красную, но его останавливает Джейкоб. Кроу и Джейкоб начинают драться, а Мейзи и Шарп, которая тоже начинает верить в безобидность чудовищ, освобождают Красную от уз. Мейзи и Джейкоб убеждают Красную пощадить Кроу, а затем разоблачают Корону в ее обмане. Вскоре все жители королевства, включая Кроу, перестают враждовать с морскими зверями.
Оставив Красную и других морских зверей в покое, Мейзи, Синий и Джейкоб начинают новую жизнь вместе, как одна семья.
