Стюарт Литтл, маленький мышонок с большим сердцем, старается жить обычной жизнью в человеческом мире. Он посещает школу, где учится наравне с детьми, строит модели самолетов в свободное время и активно участвует в футбольной команде. Всеми своими успехами и увлечениями он делится с семьей Литтл, которая всегда поддерживает его в любых начинаниях. Однако его монотонная, но такая уютная жизнь переворачивается с ног на голову, когда он знакомится с канарейкой по имени Маргало. Эта хрупкая, но бесстрашная птица рассказывает ему историю о своей жизни под постоянным давлением злобного Сокола, который делает ее существование невыносимым.
Спустя некоторое время после их встречи Маргало внезапно исчезает. Стюарт не может просто сидеть сложа руки и решает отправиться на поиски своей новой подруги. Не зная, где она и что с ней случилось, он заручается поддержкой кота Снежка, который становится его неизменным спутником в этом трудном и полном опасностей путешествии. Вместе они отправляются в самое сердце Нью-Йорка, преодолевая пробки и огромные расстояния.
По мере продвижения через город Стюарт и Снежок встречают множество разнообразных персонажей, как доброжелательных, так и враждебно настроенных. В их приключении они сталкиваются с многочисленными преградами, которые проверяют их терпение, смекалку и дружбу. Но каждый шаг приближает их к разгадке тайны исчезновения Маргало.
Поиски приводят их в самые неожиданные и удивительные уголки города, от шумных улиц Манхэттена до укромных уголков Центрального парка. По пути Стюарт и Снежок узнают его истинную мощь и значение дружбы, но и встречаются лицом к лицу с опасным врагом — Соколом. В этом противостоянии проявляется настоящая храбрость маленького мышонка, его готовность рисковать всем ради друга. В конце концов, Стюарт не только находит Маргало, но и помогает ей обрести свободу, доказав, что настоящая дружба и вера в друг друга могут преодолеть любые препятствия.
