Malo invite son amie Lila à passer les vacances en Afrique, où ils sont hébergés par sa tante Annie, propriétaire du restaurant "Aux mille saveurs". Mais voilà qu'étrangement, les plats perdent un à un leur goût habituel. Qui a donc volé le salé, le sucré et l'épicé qui font la renommée des gourmandises de tante Annie? Forts des indices que leur souffle le baobab magique du village, les enfants ouvrent l'enquête...