Stadsmuis Gavin en zijn maat Matthew dromen van avontuur en sluiten zich aan bij een bemanning van Ship Mice die klaar staan om uit te varen. Maar dan stormt jonge Chester binnen en smeekt om hulp. De bende gaat weg op een boot en gaat naar Dream Island om Chester's muizen familie te redden.
