카우보이 인형 우디는 주인인 소년 앤디가 가장 사랑하는 장난감이다. 어느 날 우주 전사 버즈라는 새로운 장난감이 앤디의 집으로 들어오면서 우디의 설움은 시작된다. 버즈는 최신형 장난감으로 레이저 빔 등의 첨단장비를 갖추고 있으나 자신이 장난감임을 인식하지 못하고 자신이 갖춘 장비로 하늘을 날 수 있다고 믿고 있다. 버즈의 허상을 상처받지 않고 인식시켜 주려는 우디와 친구들. 그러나 뜻밖의 사고가 일어난다. 옆집 개에게 버즈가 납치당하고 이런 버즈를 구하기 위해 우디와 친구들은 구조대를 조직해 버즈를 구하러 가는데.