Gamba er en eventyrlysten bymus, der vil opleve det store hav. På sin rejes møder han en samling skibsmus og erfarer, at øsamfundet Yume er truet af blodtørstige væsler. Med Gamba i spidsen drager syv tapre mus af sted med kurs mod Yume for at sejre eller dø!