Toy Story – leluelämää sijoittuu maailmaan, jossa leluilla on oma elämänsä, kun ihmiset eivät ole paikalla. Se vie elokuvankatsojat fantastisen hauskalle matkalle, joka nähdään pääasiassa kahden kilpailevan lelun silmin: narusta vedettävän puhuvan cowboylelu Woodyn ja sankarillisen avaruustoimintahahmon Buzz Lightyearin. Koomisen yhteensopimaton kaksikko oppii lopulta panemaan erimielisyytensä syrjään, kun ne joutuvat eroon omistajastaan Andysta ja löytävät itsensä hulvattomasta seikkailuntäyteisestä tehtävästä. Ainoa keino selvitä on muodostaa kiusallinen liitto.
Lelut ovat palanneet kaupunkiin ja ovat jälleen valmiita leikkimään. Tämä seikkailukomedia potkaistaan käyntiin, kun Andy lähtee cowboyleirille ja jättää lelut oman onnensa nojaan. Tapahtumat ottavat isomman vaihteen, kun pakkomielteinen lelujenkeräilijä ja Alin leluladon omistaja Al McWhiggin (Wayne Knight) sieppaa Woodyn (Tom Hanks). Alin asunnossa Woody saa tietää olevansa arvokas keräilylelu 1950-luvun tv-ohjelmasta nimeltä Woodyn jengi, ja hän tapaa muita arvokkaita leluja samasta ohjelmasta: cowgirl Jessien (Joan Cusack), Napakymppi-hevosen ja Mainari Paukku-Peten (Kelsey Grammer). Rikospaikalla Buzz Lightyar (Tim Allen) ja Andyn huoneen jengi, eli Herra Perunapää (Don Rickles), Slinky-koira (Jim Varney), Rex (Wallace Shawn) ja Röh (John Ratzenberger) syöksyvät toimeen pelastaakseen ystävänsä joutumasta museoesineeksi. Lelut joutuvat pulaan toisensa jälkeen rohkealla matkallaan, kun ponnistelevat saadakseen tuotua Woodyn kotiin ennen Andyn paluuta.
Toisen maailmansodan tuhoista on vain noin vuosikymmen aikaa, kun yhteiskunta Japanissa elää jälleen uhkaavaa murroskautta. Taloudelliseen kasvuun voimakas satsaaminen ei pysty takaamaan hyvinvointia kaikille, ja levottomuudet alkavat ottaa sijaa. Ääriryhmät ja terrorismi lisäävät osaltaan kaaosta ja pelkoa. Järjestyksen ja rauhan ylläpitämiseksi, muodostaa hallitus entistä kovaotteisemmat ja laajemmin valtuuksin toimivat poliisivoimat. Nuori Kazuki Fuse kuuluu poliisin erikoisjaostoon. Erikoiskoulutetun, raskaasti panssaroidun ja aseistetun jaoston päätehtävinä on tuhota urbaani terrorismi - väkivaltaa kaihtamatta, uhrien määrästä välittämättä.Mutta eräs rutiinitehtävä menee Fusen kohdalta pieleen, jättäen häneen raskaat muistot.