De beroemde Franse acteur en schrijver Seydou Tall gaat naar Senegal om zijn nieuwe boek te promoten. Hij ontmoet daar de 13-jarige jongen Yao die 387 kilometer heeft afgelegd om zijn held te ontmoeten. Seydou is onder de indruk van zijn actie en besluit hem onderweg terug naar huis te vergezellen. Op de stoffige en onzekere wegen van Senegal ontdekt Seydou dat hij door het kind naar huis te brengen, ook teruggaat naar zijn afkomst.
Yao is een hartverwarmende roadmovie van Philippe Godeau. De rol van Seydou wordt gespeeld door Omar Sy, (bekend van o.a. Intouchable, Samba) die met de film ook zijn eigen Senegalese roots verkend. Ook de Malinese zangeres en actrice Fatoumata Diawara is in Yao te zien.