There are fifteen levels in the game. The levels are grouped into five zones (3 levels per zone). Only the first level is available at first, but the player can unlock more levels by collecting Pizza Planet tokens. Each level starts with a FMV scene taken from the movie (except from the Nintendo 64 version—its low-capacity
cartridge system meant that these movies were replaced with comic-strip type 'cutscenes'). In each level, there are five Pizza Planet tokens that the player must collect. The player must collect at least one token to unlock the subsequent level.
The player controls Buzz Lightyear as he tries to locate and rescue Woody after he is kidnapped by Al McWhiggin, the owner of Al's Toy Barn. He can execute a jump and a double jump, as well as two attacks: his wrist laser and his spin attack using his pop-out wing tips, both of which can be charged. In addition, there are five power-ups that can be unlocked to help Buzz complete certain tasks. Most of the voice cast from the film returned to voice their characters in the game, with the exception of Wallace Shawn who did not reprise the role as Rex (being voiced instead by Earl Boen).