Woody er en tradisjonell cowboy-dukke som snakker når du trekker i snoren på ryggen hans. I årevis har han solt seg i glansen av å være 6 år gamle Andys favorittleke. Han er beundret og respektert av de andre lekene og fungerer som den ubestridte leder av Andys barnerom. Utallige ganger har han meklet i strider mellom de forskjellige lekene, og alltid hører de på ham... selv hr. Potethode.

Hver jul og fødselsdag beroliger han de andre lekene som er engstelige for å bli kassert til fordel for nyere og flottere leker enn dem selv. Til og med hr. Potethode klarer han å trøste selv om Andy aldri får den presangen hr. Potethode ønsker seg mest av alt i verden: nemlig fru Potethode. Men en dag får Andy en fødselsdagsgave som kommer til å snu opp ned på Woodys velordnede tilværelse. Inn på barneværelset kommer ganske enkelt den kuleste leken noe barn kunne ønske seg: Buzz Lightyear! Komplett utstyrt med stemme, laserstråle, karate-knapp og pop-up vinger. Uheldigvis for Woody... og Buzz selv... lider Buzz av den vrangforestilling at han faktisk er Buzz Lightyear. Han har krasjlandet på denne underlige planeten, og det viktigste for ham nå er å få reparert romfartøyet sitt (esken han kom i), slik at han kan reise videre og redde universet fra den onde keiser Zurg.
Til Woodys store fortvilelse blir alle de andre lekene engasjert i Buzz' problem og prøver å overgå hverandre for å hjelpe ham. I tillegg leker Andy kun med Buzz. Woody føler seg forlatt, oversett og glemt. Han bestemmer seg for å få situasjonen under kontroll, og det betyr: Å bli kvitt Buzz Lightyear!
Men alt går galt, og til slutt befinner Woody seg langt vekk fra barnerommet, ut i den store, fremmede og skremmende verden. Og den eneste han har til å hjelpe seg å komme hjem igjen er... nettopp, Buzz Lightyear.