Carl Fredericksen hat Zeit seines Lebens mit seiner Frau davon geträumt, die Welt zu bereisen, Abenteuer zu erleben und in Südamerika die Paradise Falls zu besuchen. Immer ist etwas dazwischen gekommen. Nach ihrem Tod will der 78-Jährige die Pläne endlich in die Tat umsetzen, zumal sein Häuschen einer neuen Immobilie den Platz räumen soll. Begleitet von dem hartnäckigen Pfadfinder Russell macht er sich auf den Weg - inklusive seines Häuschens, das sich, an zahllosen Ballons aufgehängt, in die Lüfte schwingt ...

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...