Bir zamanlar dünya, dev deniz canavarlarıyla dolup taşarken, Kaptan Jacob Holland bu yaratıkların korkulu rüyası olarak biliniyor. Okyanusların en korkusuz canavar avcısı olan Kaptan, bir gün sık sık ziyaret ettiği adalardan birinde dinlenirken, karşısına küçük ve sevimli bir kız çocuğu olan Maisie çıkıyor. Maisie, canavarlara ve canavar avcılarına büyük bir ilgi besliyor ve en büyük kahramanı da Kaptan Jacob Holland. Küçük Maisie, Kaptan’ı bulduğunda onunla kısa bir sohbet ediyor ve onunla birlikte maceraya atılmak istediğini söylüyor. Ancak Kaptan Jacob Holland, onu ciddiye almayarak hemen reddediyor.

Kaptan Jacob Holland, denizlere açılma ve canavar avlama zamanı geldiğinde, gemisi ve tayfasıyla birlikte yola koyuluyor. Ancak, güvertenin varillerinden birinden gelen sesle irkilerek duruyor. Varili kaldırdığında, içinde saklanan küçük Maisie’yi görünce ne yapacağını bilemiyor. Yardımcı kaptanı, şimdiden Maisie’nin cesaretine hayran kalmış ve onu gemiye kabul etmişken, Kaptan Jacob Holland, yardımcı kaptanı ile aynı fikirde değil. Artık geri dönüş yolu kalmamış çünkü gemi çok açılmış durumda. Küçük Maisie, kahramanı Kaptan Jacob Holland ile birlikte maceralara atılacak ve uzun zamandır beklediği serüvenleri yaşama fırsatı bulacak.