おもちゃ仲間が売りに出されたウィージーを心配する中、ウッディはほつれた体をおしてバスターを駆り、ウィージーを救出する作戦を決行する。だが入れ違いにウッディがガレージセールの列に取り残されてしまった。おまけにたまたまガレージセールを見に来ていたおもちゃマニアで玩具量販店「トイ・バーン」経営者アル（ウェイン・ナイト/樋浦勉）に見つけられ、ウッディを譲ってほしいとママ（ローリー・メトカーフ/小宮和枝）に交渉するが、ママは売るのを拒否した。しかし、アルは隙を突き、ウッディを強奪してしまう。このままではウッディが日本のおもちゃ博物館に売り飛ばされてしまう。バズたちアンディのおもちゃは、盗まれてしまったウッディを救出するべく行動を開始した。
一方、アルの自宅に連れてこられたウッディは驚く秘密を知る。彼は白黒テレビの時代には絶大な人気を誇りながら、スプートニク・ショックのあおりを受けて打ち切りとなったカウボーイ・ドタバタ人形劇『ウッディのラウンドアップ』の主役で、今では数少ないキャラクターグッズだった。
往年の人気番組だけあって、ランチボックスやレコード・ラジオといった様々な関連グッズが揃い、また同じ人形劇内に登場していた人形仲間であるお転婆カウガール人形ジェシー（ジョーン・キューザック/日下由美）や、ちょっとそそっかしい金鉱掘りプロスペクター（ケルシー・グラマー/小林修）、そしてウッディ、ジェシーの愛馬であるブルズアイ（フランク・ウェルカー）とも出会ったウッディは、ただただ呆然と自分の「レアグッズ」としての価値を認識する。そしてウッディを加えた「ラウンドアップの仲間」は、近い内に日本のおもちゃ博物館に売却され、永久保存されるのだという。しかし、ウッディは持ち主がいるので行けないと断る。それを聞いたジェシーたちは「セットでないと倉庫に逆戻りにされてしまう」という。ウッディは戸惑ってしまう。