Однажды храбрая и жаждущая приключений мышь гамба решает отправиться в мир и открыть для себя океан. Во время путешествия он встречает обеспокоенную мышь Чута, чью семью сильно потрепал клан зловещих харьков, живущих на соседнем острове. Чута просит помощи у группы доблестных корабельных мышей, но они быстро отступают, обнаружив, насколько ужасен лидер хорьков, скалозуб. Увидев, что бедная мышь теряет всякую надежду, Гамба обещает спасти остров, его семью и других находящихся под угрозой исчезновения существ. Вместе со своими друзьями он намеревается завоевать остров.
