Remy marzy o karierze wielkiego kucharza. Dwie rzeczy stoją mu na przeszkodzie - niechętna rodzina i fakt, iż jest szczurem. Nasz bohater jednak się tym nie zraża i dzielnie dąży do realizacji celu. Zbieg okoliczności sprawia, że trafia on do kanałów mieszczących się dokładnie pod ekskluzywną paryską restauracją. Początkowo Remy nie jest w lokalu mile widziany, ale pasja gotowania bierze górę nad różnicami gatunkowymi. Wkrótce cały kulinarny światek zostaje wywrócony do góry nogami...
Fievel jest młodą rosyjską myszką. Oddzielił się od rodziców podczas podróży do Ameryki, czyli krainy, o której myszki z Europy bardzo marzą, gdyż krąży opinia, że nie ma tam kotów. Kiedy sam trafia do nowego, wielkiego świata ma nadzieję, że odnajdzie rodzinę. Zawiera nowe przyjaźnie, bawi się, a czasmi ucieka przed kotami, których się tu nie spodziewał.