Der Mäuserich Stuart lebt immer noch glücklich bei der Familie Little. Neben der neun Monate alten Martha hat die Familie noch weiteren Zuwachs bekommen, nämlich die Vogeldame Margalo, die Stuart aus den Klauen eines Falken gerettet hat. Eines Tages aber verschwindet Margalo auf mysteriöse Weise, woraufhin der Nager sich auf die Suche nach ihr macht. Dabei muß er sich abenteuerlichen Herausforderungen stellen und lernt, wie wichtig Familie, Freundschaft und Vertrauen sind.

2065: Nach dem Einschlag eines Meteors überschwemmen bösartige Aliens die Erde. Die Wissenschaftlerin Dr. Aki Ross birgt die letzte Hoffnung für die Menschheit. Unterstützt durch ihren Mentor Dr. Sid und die Soldatentruppe "Deep Eyes", unter Führung von Captain Gray Edwards, kämpft Dr. Ross nicht nur gegen die Aliens, sondern auch gegen General Hein, der auf eigene Faust versucht die Welt vor dem Untergang zu bewahren ...