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.
Antoine è innamorato di Colette, una ragazza parigina di buona famiglia, che però non è interessata al suo amore.
Il corto Mr Hublot nasce da un personaggio stile steampunk creato dallo scultore belga Stephane Halleux e nel 2103, dopo ben tre anni di duro lavoro, è diventato un cortometraggio della durata di 11’48”, realizzato sia in 2D che 3D che ha vinto numerosissimi prestigiosi premi internazionali fino ad arrivare al più importante l’Oscar, il primo nella storia per il Lussemburgo! L'eccentrico Hublot è un riservato signore con disturbi ossessivi-compulsivi, che ha paura dei cambiamenti e del mondo esterno. La sua vita viene sconvolta dall'arrivo del robot Pet, un compagno molto invasivo con cui deve condividere casa.
Mentre, nel 1999, sta trascorrendo la sua luna di miele Austin viene a scoprire che il Dottor Male si è fatto catapultare nei favolosi anni Sessanta. Il suo scopo principale è quello di impadronirsi della sua potente carica sessuale. Austin torna nel passato per tentare di salvare il suo mojo. In suo aiuto corre la sensuale agente della Cia, Felicity Ladà.