Der sprechende Mäuserich Stuart lebt nach wie vor glücklich und zufrieden bei Familie Little. Die hat Zuwachs bekommen: ein neun Monate altes Mädchen mit dem Namen Martha und den fröhlichen Vogel Margalo. Doch dann wird das Familienglück jäh unterbrochen, als Margalo eines Tages spurlos verschwindet. Stuart muss seinen ganzen Mut zusammennehmen und sich auf die Suche nach seiner gefiederten Freundin machen. Auf seiner spannenden und aufregenden Suche wird er mit abenteuerlichen Herausforderungen konfrontiert und lernt dabei, wie wichtig Familie, Freundschaft und Vertrauen sind.