Celestin i Leila. Dzieciaki, które opuszczają swoje rodziny i spotykają się na środku pustyni w zadziwiającym barze prowadzonym przez francuskiego staruszka, który uwielbia opowiadać historyjki. On ucieka ze swojej rodzinnej wioski w sercu Afryki, aby dotrzeć do Europy, którą wyobraża sobie pełną marzeń i magii. Ona bez żalu opuszcza Europę, w której się urodziła, a jej ucieczka doprowadzi ją do Maroka, kraju jej dziadków. Punktem ich spotkania, które wydaje się tak nieprawdo...