O cowboy Woody é roubado por um colecionador de brinquedos chamado Al. Seus amigos (Cabeça de Batata, o Porquinho, o cachorro Slink e o dinossauro Rex, comandados por Buzz Lightyear) entram em ação numa missão de resgate. Woody acaba encontrando a vaqueira Jessie, o cavalo Bala no Alvo e o minerador Pete, além de descobrir que é um brinquedo raro e valioso que teve até sua própria série de TV.