ある日、アンディの家からカウボーイ人形ウッディが盗まれ、日本の博物館に売り飛ばされそうになります。スペース・レンジャー人形のバズは、仲間たちと一緒にウッディ救出に出発！おもちゃたちは、車を運転したり、飛行機から飛び降りたりの大活躍をくりひろげます。カウガール人形のジェシーや馬のブルズアイも、このお話から仲間に加わります。