A bord du navire qui l'emmene vers l'Angleterre, Pocahontas ne se doute pas des aventures qui l'attendent. Escortee par le gentleman John Rolfe, son immense garde du corps Uti et trois petits passagers clandestins, Meeko, Percyet Flit, Pocahontas se lance dans une importante mission de paix.  

Woody, le cow-boy à la démarche déhanchée, reste le jouet préféré d'Andy, même si aujourd'hui Buzz partage cette amitié. Toujours chef de bande, Woody protège et rassure tous les jouets de la chambre. Kidnappé par un collectionneur sans scrupules, Woody va découvrir qu'il fut jadis une vraie star. Après maintes péripéties, il va être confronté à la décision la plus importante de sa vie : rentrer chez lui pour retrouver Andy et les jouets ou rester pour devenir une pièce rare de musée.