Buzz Lightyear zweert om wraak te nemen op de gemene Emperor Zurg nadat hij zijn best vriend Warp Darkmatter om het leven heeft gebracht. Star Command geeft Buzz de opdracht om een aantal nieuwe recruten op te leiden die hem in de strijd tegen Zurg kunnen bijstaan.