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 Timmie, een bang jong muisje. Timmie zegt dat zijn familie en een heleboel andere muizen zijn vermoord door een bende wezels die op het eiland woont. Gamba heeft medelijden met de kleine Timmie en belooft hem te helpen. Samen zullen de vrienden alles op alles moeten zetten om de gevaarlijke Nero en zijn woeste wezels te verslaan.