Woody och Buzz blev ju BFF i första Toy Story, så när Woody blir stulen är Buzz den förste att vilja rädda honom. Han och de andra leksakerna kommer efter en stunds funderande på att Woodys kidnappare måste vara den gigantiska kyckling vid namn Al som gör reklam för Al’s Toy Barn och de ger sig strax iväg på en vandring tvärs över stan.
Samtidigt sitter Woody inte direkt i skiten. Visst vill han hem till Andy men hos den tunnhårige, nördige och (surprise, surprise) överviktiga Al upptäcker han att han var hot shit när det begav sig med en egen TV-show och allt. I Als lägenhet träffar han också sitt gäng: koflickan Jessie, hästen Bullseye och guldgrävaren Stinky Pete (som aldrig lämnat sin försäljningslåda, mint condition!). De andra är upphetsade inför utsikten att bli sålda till ett leksaksmuseum i Tokyo eftersom ingen har lekt med dem på så länge och försöker övertala Woody att han ska följa med dem istället för att ta sig hem till Andy. Men vad händer i så fall med leksakens syfte: att bli lekt med?