Depuis son village au nord du Sénégal, Yao est un jeune garçon de 13 ans prêt à tout pour rencontrer son héros : Seydou Tall, un célèbre acteur français.
1910. Dans Paris inondé, un monstre sème la panique. Traqué par le redoutable préfet Maynott, il se refugie dans un cabaret où chante une star, Lucille...