Главный герой фильма «Легенды Саванны» – тринадцатилетний мальчик Яо, который живет с семьей в маленькой сенегальской деревне. Больше всего на свете подросток мечтает увидеть вживую знаменитого французского актера Сейду Талла, еще бы, ведь его предки выходцы из этих мест. Однажды Яо сбегает из дома и едет автостопом почти полтысячи километров до Дакара, куда из Франции приехал Сейду Талла презентовать свою книгу. Яо хочет всего лишь получить автограф знаменитости. Взрослый мужчина, который не может наладить отношения с родным сыном, невероятно тронут поступком африканского мальчика, и так у него появляется идея сбежать на неделю-другую от своей рутины, причем, повод очень серьезный – вернуть сбежавшего мальчика родителям. С того момент начинает невероятное путешествие по грунтовым дорогам Сенегала знаменитого актера и простого африканского подростка.