Gamba is een stadsmuis die houdt van avontuur. Op een dag begint hij met een vriend aan een spannende reis naar zee. Onderweg maken de twee kennis met Chuta, een bang jong muisje. Chuta zegt dat zijn familie en een heleboel andere muizen zijn vermoord door een bende wezels die op het eiland woont. Hij had eerder al om hulp gevraagd aan de scheepsmuizen, van wie iedereen altijd zegt dat het de dapperste muizen ter wereld zijn. Maar toen die zogenaamd stoere muizen in de gaten kregen dat ze het moesten opnemen tegen de beruchte wezelleider Noroi, hadden ze voor de eer bedankt. Gamba heeft medelijden met de kleine Chuta en belooft hem te helpen. Samen zullen de vrienden alles op alles moeten zetten om de gevaarlijke Noroi en zijn woeste wezels te verslaan.