Woody en Bo Peep zijn stapelverliefd op elkaar en leven gelukkig samen. Wanneer zij plotseling wordt weggegeven begint Woody samen met zijn kameraad Buzz Lightyear een zoektocht om haar terug te krijgen.