Il film inizia quando Buzz Lightyear si ritrova sul pianeta Zurg. L'eroe, dopo aver superato una serie di difficoltà, compresa una che ricorda Indiana Jones, raggiunge il tiranno galattico, venendo tuttavia disintegrato. Rex giocava al gioco dedicato a Buzz e alle sue avventure, e non vede l'ora di poter sconfiggere Zurg e finire il livello. A casa di Andy, Woody e Buzz sono diventati amici. Un giorno, Woody cercava il suo cappello aiutato dai suoi amici, perché voleva andare al campo campeggio cowboy, finché Slinky lo trova ma riferisce anche che sta arrivando Buster, il vivace cagnolino di Andy.