Woody getting misplaced in a yard sale and trying to escape from it,but gets nabbed and put in to a toy collector's bowling ball bag and carted off. The rest of the toys watch as their leader is carried off. It then goes on to show. Buzz hasing out a rescue plan on Etch a Sketch and the toys pack up for a recon mission (e.g. Mrs. Potato Head pulling open the little flap in Mr. Potato Head's ass saying "I'm packing angry eyes with you just in case"). All the while, Woody is taken to the toy collector's house where he finds a shrine to himself and his other Woody's Roundup pals, the cowgirl, the horse, and the sidekick prospector voiced by Kelsy Grammar. He begins to love it with his new friends but finds out now that they're a complete set they're going to the museum.

All the while, Buzz, Rex, Hamm, Potato Head, and Slink head off to a toy store to find Woody where they get lost and have to find their way out with Tour Guide Barbie. Somewhere along the line, Buzz encounters Emporer Zurg and they have it out, and eventually they get to the toy collector's house and find Woody, brainwashed and in a useless state similar to the one Buzz was in when he was in the bully's house in the first one. Buzz is slapping Woody around yelling, "You are a toy! A child's plaything!" as Hamm says something about deja vu.