In der Zukunft ist die Erde nach einer verheerenden Alien-Attacke nur noch ein toter Klumpen im Weltall. Ein Waisenjunge findet sich plötzlich in einem verrückten Abenteuer wieder, als er eine geheimnisvolle Karte findet, die zu einem Eisplaneten führen soll, wo ein geheimnisvoller Schatz schlummert, der die ganze Menschheit retten könnte.

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.