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...