在遊戲中，講述牛仔胡迪被艾爾玩具站的老板偷偷帶走。原來胡迪是50年代最有名的組合玩具胡迪牛仔秀的大明星，艾爾預備將胡迪與其他與胡迪同組的玩具們運往日本的玩具博物館，其中包括，老礦工、胡迪警長座騎以及女牛仔。於是胡迪終於與失散已久的同伴們團圓。在安迪家裏，巴斯光年率領蛋頭先生、抱抱龍、火腿及其他玩具出發前往艾爾玩具店，準備救出胡迪。經過四處尋找，玩具們終於在艾爾家中找到胡迪，不料胡迪卻不願回家。而巴斯又遇上他的死對頭——劄克大王。玩具們該如何同時對付：艾爾、劄克大王以及不想回家的胡迪呢？