Сюжет мультфильма «История игрушек 2» продолжает рассказывать о приключениях полюбившихся героев в мире живых игрушек. В комнате мальчика Энди продолжаются веселые игры с его любимыми игрушками – ковбоем Вуди, космическим рейнджером Баззом Лайтером, поросенком-копилкой Хэммом и другими. Но однажды, тайный злоумышленник похищает ковбоя Вуди прямо с дворовой распродажи игрушек. Расследовать дело берется Базз Лайтер, который узнает, что похитителем Вуди является некий коллекционер по имени Эл, который собирается продать редкостную коллекцию игрушек японскому музею.
Для полной коллекции ему как раз не хватало ковбоя Вуди. В доме Эла, Вуди познакомился с такими же игрушками, как и он: девочкой-ковбоем Джесси, пожилым старателем Питом-Вонючкой, а так же узнал, что он оказывается шериф и у него есть верный конь Булзай. На спасение Вуди отправляются все игрушки Энди во главе с Баззом Лайтером. Им предстоит нелегкий и далекий путь к дому Эла, а так же спасение не только друга ковбоя Вуди, но и остальных игрушек.