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.
