Det som börjar som en vanlig bilresa för Toy Story-gänget tar en oväntad vändning efter att de checkat in på ett lite annorlunda motell längs vägen. När Mr. Potato Head plötsligt försvinner, måste hans vänner vara modiga och försöka lösa mysteriet innan de själva råkar ut för samma sak.