Un matin, Coco se réveille dans une chaussure sans savoir où il se trouve ni d'où il vient. Le propriétaire du soulier, un enfant, lui propose de l'aider à retrouver sa maison. Ensemble, ils voyagent à travers les montagnes, les forêts et les mers, mais Coco ne reconnaît rien. Au cours de leur périple, ils apprennent à se connaître et à se faire confiance.