新しい仲間とともにウッディ達は楽しい日々を過ごしていた。そんなある日、アンディの部屋にビデオが届く。ウッディ達は早速スイッチオン。見てみるとそれはバズが主演のビデオだった。 バズは仲間のワープと共にリトルグリーンメンを探しに星にいた。しかし、相棒のワープはザーグによって殺されてしまった。