Após a destruição do projeto fotográfico de George em um estranho acidente de avião, Stuart Little deve salvar o dia correndo pela cidade de Nova York, tirando tudo à vista! Donning an exciting wardrobe, including golfing attire, a Native American costume, and a fireman's uniform, Stuart will gain extra abilities required to complete his daring challenges. Ao longo do caminho, os jogadores podem explorar a Big Apple em uma variedade de veículos em miniatura, incluindo uma bicicleta de acrobacias, um helicóptero, uma lancha e um tanque militar.