Umso tiefer sitzt der Schock, als Andy ihn wegen eines unglücklichen Unfalls zurücklässt, alleine und vergessen auf dem verstaubten Bücherregal, wo schon Wheezy, der stimmlose Pinguin, sein Dasein fristet.

Doch der Schrecken nimmt kein Ende: Kaum ist Andy aus dem Haus, organisiert seine Mutter einen Gartenflohmarkt, und das bedeutet für alle: Alarmstufe rot! Wheezy kann sich nicht rechtzeitig vor der großen Aufräumaktion in Sicherheit bringen.

Selbstverständlich kann Woody, der selbst nichts mehr zu verlieren hat, nicht tatenlos zusehen, wie sein alter Freund zum Straßenverkauf freigegeben wird und wächst über sich selbst hinaus. In einer waghalsigen Aktion rettet er Wheezy, doch seinen selbstlosen Einsatz mußs er teuer bezahlen: Ein fremder Mann durchstöbert die Flohmarkt-Kisten und entdeckt Woody!

Captain Buzz Lightyear, der Dinosaurier Rex, der Dackel Slinky und die anderen Freunde müssen hilflos mit ansehen, wie der Mann in einem unbeobachteten Moment Woody stiehlt. Doch der furchtlose Captain Buzz Lightyear fackelt nicht lange: Er begibt sich in den Kampf, um den Dieb einzuholen. Und Buzz ist schnell. Aber nicht schnell genug. Nach einer atemlosen Verfolgungsjagd verschwindet das Auto des Mannes hinter einer Kurve. Was hat dieser Mann nur mit Woody vor?

Nun ist es an Buzz Lightyear zu beweisen, was Freundschaft bedeutet. Er leitet die schier ausweglose Mission, Woody zu befreien. Ihm zur Seite steht eine mehr oder weniger unerschrockene Gang, für die die Chancen, in der feindlichen Umgebung zu überleben, gleich null sind.

Fieberhaft arbeiten die Freunde an einem Rettungsplan für Woody. Schnell kommen sie dem Bösewicht auf die Spur: Sie kennen diesen kleinen, bärtigen Mann, der ihren Freund entführte, aus dem Fernsehen. Er heißt Al und ist der Besitzer des Spielzeugladens "Al´s Toy Barn".

Flugs paust die Gang eine Wegbeschreibung aus dem TV-Werbespot für den Laden ab. Und schon ist ein Rettungsteam unter der Leitung von Captain Buzz Lightyear auf dem gefahrvollen Weg von der Vorstadt in die City: Buzz, Slinky, Rex, das tapsige Sparschwein Specki und die draufgängerische Steckkartoffel Charlie Naseweis sind wild entschlossen, Woody aus dieser Misere herauszuholen.

Während sich Buzz Lightyear und seine Crew einen Weg durch den Großstadt-Dschungel bahnen, mußs Woody nicht nur seine Entführung verkraften sondern auch innerhalb weniger Minuten bricht seine bis dato heile Welt zusammen. Das Appartment des Entführers Al ist vollgestopft mit Woody-Devotionalien: Geschirr, Aufkleber, Thermosflaschen, Figuren und alles trägt ein Signet mit dem Schriftzug "Woodys Roundup".

Sollte Andys Cowboy-Figur eine Berühmtheit sein? Es raschelt hinter Woody, und der ohnehin verstörte Stoff-Cowboy erschrickt fast zu Tode. Er ist nicht allein: Misstrauisch wird er von dem Cowgirl Jessie, dem Goldgräber Stinke-Piet, und dem Pferd Bully beäugt. Doch Woody kann aufatmen: Er scheint unter Freunden zu sein.

Nachdem die Fronten geklärt sind, enthüllen Jessie und Piet Woody das Geheimnis seiner Herkunft: Vor etlichen Jahren gab es eine beliebte TV-Serie mit dem Titel "Woodys Roundup" und Woody selbst war die Hauptfigur! Während Woody sich seiner Berühmtheit bewusst wird, kehrt Al in seine Wohnung zurück, und mit schreckgeweiteten Augen erfährt Woody, was der geldgierige Geschäftsmann mit ihm vorhat: Woody ist das letzte Stück von Als "Woodys Roundup"-Sammlung. Nun will er die komplette Sammlung an ein Spielzeug-museum in Tokio verkaufen!

Während der Cowboy verzweifelt überlegt, wie er es verhindern kann, nach Japan verkauft zu werden, freuen sich Jessie und der Goldgräber: Jahrelang waren sie in einer staubigen, kalten Lagerhalle verstaut, und das hat nun durch Woodys Ankunft ein Ende. Woody ist besorgt: Sollte er Andy, Buzz und seine Freunde tatsächlich nie mehr wiedersehen? Aber was soll aus Jessie, Stinke Piet und Bully werden, wenn er sie alleine lässt?

Woody ist völlig verwirrt: Er weiß nicht mehr, wo er hingehört. Sein Platz ist doch eigentlich bei Andy, dem Jungen, dem er sein Herz und seine Seele geschenkt hat. Aber was ist, wenn Jessie recht hat? Wenn auch Andy erwachsen wird und ihn dann vergisst so wie das Jessies Besitzerin getan hat?

In der Zwischenzeit ahnt Captain Buzz Lightyear von diesen grossen Entscheidungen nichts. Er hat mit ganz anderen Problemen zu kämpfen: Um Haaresbreite erreichen er und sein Team den Spielzeugladen, in dem sie Woody vermuten. Zwischen den Regalen hat Buzz Lightyear eine Begegnung der dritten Art: Er mußs sich gegen die nächste Generation von Buzz Lightyears behaupten, aber gegen den neu ausgestatteten Space Ranger-Nachfolger hat er keine Chance.

Kurzerhand wird er in eine Originalverpackung gesperrt und kann nicht verhindern, dass seine Truppe vom falschen Buzz Lightyear angeführt wird! Doch der echte Space Ranger bleibt nicht untätig. Buzz befreit sich aus dem Karton und hetzt seinem Rivalen hinterher. Dabei bemerkt er nicht, dass jemand ihn verfolgt: Der böse Imperator Zurg heftet sich an die Fersen seines Erzfeindes.

Währenddessen bereitet Al die Verschiffung seiner "Woodys Roundup"-Sammlung nach Japan vor. Er ahnt nicht, dass das Rettungsteam unter dem Kommando von Ultra Buzz bereits im Fahrstuhlschacht seines Wohnhauses ist. Auch der echte Buzz ist dicht hinter ihnen. Unter Lebensgefahr gelangen sie endlich in den 23. Stock des Hauses und finden Woody.

Doch dann geschieht etwas, womit Buzz und seine Gang niemals gerechnet hätten: Woody hat sich entschlossen, nicht mit ihnen zu gehen. Er möchte mit seinen neuen Freunden Jessie, Stinke-Piet und Bully als begehrtes Sammlerstück nach Tokio reisen. Traurig und enttäuscht treten Buzz, Slinky, Specki, Rex und Charlie den Rückzug an.

Beim Anblick seiner Freunde ist Woody wieder hin- und hergerissen. Es wird ihm plötzlich klar, dass ihm diese Freundschaft viel mehr bedeutet als einsam berühmt zu werden - er will nun Jessie, Bully und Stinke-Piet auch zu Andy mitnehmen. Doch der Goldgräber erweist sich nun als falscher Freund und stellt sich Woody in den Weg. Zu allem Übel kehrt just in diesem Augenblick Al nach Hause zurück, um die Sendung nach Übersee zum Flughafen transportieren zu lassen.

Die Ereignisse überschlagen sich: Im Gepäckbereich des Flughafens kommt es zu einem actiongeladenen Showdown: Die Zeit drängt. Das Flugzeug nach Tokio wird bald abheben. Und Buzz und seine Freunde haben noch ein Problem: Bald wird Andy aus dem Cowboy-Camp zurückkehren und dann wird er sein Spielzimmer leer vorfinden. Bis die trickreichen, smarten Spielzeugfiguren endlich den Weg nach Hause antreten können, haben sie noch ein letztes, gefährliches und atemberaubendes Abenteuer zu bestehen.