Buzz Lightyear bereidt zich als gezagvoerder voor om naar huis te gaan. Gelukkig krijgt hij gezelschap van robotkat Sox. Dan stuiten ze op een leger robots, onder leiding van keizer Zurg. Kunnen ze afrekenen met hem en naar huis komen?