The game closely follows the plot of Toy Story, with a few minor differences.
It is the day of Andy's birthday party, and his toys are riled up about the possible newcomers and their potential replacement. In an effort to calm their nerves, Sheriff Woody sends a troop of green army men, along with a baby monitor, to report. The mission goes over smoothly; however, they receive an abrupt warning that Andy is returning to his room, sending everyone in a frenzy to return to their positions.