In seinem ersten Zeichentrickabenteuer in Spielfilmlänge gewinnt Charlie Brown mehrere regionale Buchstabierwettbewerbe und reist schließlich zur nationalen Endausscheidung nach New York. Auch dort schlägt er sich Überraschenderweise sehr gut und braucht am Ende nur noch ein einziges Wort, um den Wettbewerb für sich zu entscheiden. Ausgerechnet das Wort "Beagle", die Rasse seines geliebten Hundes Snoopy, wird ihm zum Verhängnis ...

Im fernen Rußland beginnt Ende des letzten Jahrhunderts die große Auswanderung nach Amerika. Unter den Emigranten ist auch Feivel und seine ganze Mäusefamilie, denn es hat sich unter den Nagern herumgesprochen, daß es in der neuen Heimat keine Katzen gibt. Während der Überfahrt in die Staaten wird Feivel über Bord gespült und seine Familie hält ihn für tot. Weit gefehlt. Der tapfere Mäuserich rettet sich in eine treibende Flasche und wird einige Stunden später in New York an Land gespült. Nun beginnt seine abenteuerliche Suche in den Straßenschluchten der Großstadt, wo an jeder Ecke Feinde und natürlich Katzen lauern. Doch der tapfere Feivel ist sicher, daß er irgendwann seine Eltern und seine Schwester Tanya finden wird...