Сюжет картины переносит нас в далекую деревушку на северо-востоке Сенегала. Юный Яо отправляется в столицу на встречу со своим кумиром, Сейду Тала. Преодолев самостоятельно немыслимое расстояние, мальчику всё же удается поговорить со знаменитостью. Тронутый Сейду решает лично сопроводить Яо домой. Так начинается захватывающее приключение на пути к самопознанию и своим корням...

Легенда саванны — проникновенная история Филлиппа Годо, известного как продюсер фантастической мелодрамы Господин Никто. Новеллизация фильма под названием Путешествие Яо была написана Вероник Таджо и выпущена за две недели до выхода кинокартины, 10 января 2019 года.

Одной из самых сложных стала сцена, где Сейду пытается проехать через Дакар во время молитвы. Для получения разрешения на съемку потребовалось три месяца переговоров.

Главную роль исполнил блистательный Омар Си, знакомый зрителям по комедийной драме 1+1. На сей раз, он предстает в образе французского актера сенегальского происхождения, который приезжает в Дакар для продвижения своей книги. Артист также выступил продюсером фильма.

Лайонел Луи Бейс был выбран из числа шестисот молодых претендентов этого края, которые прошли прослушивание. Атмосферный саундтрек написал композитор Матьё Шедид, также работавший над музыкальным оформлением Монстра в Париже.