Zainspirowany prawdziwymi wydarzeniami film Madame Luna opowiada historię uchodźczyni z Erytrei, która trafia na brzeg Libii, a następnie przetrwa i staje się jedną z najbardziej osławionych przemytniczek ludzi, powiązaną z włoską mafią. Teraz uwięziona we Włoszech i zmuszona doświadczyć brutalnej rzeczywistości, z którą w przeszłości mierzyli się wykorzystywani przez nią ludzie, Madame Luna musi znaleźć wyjście, zanim zostanie rozpoznana i pociągnięta do odpowiedzialności. W tym procesie nawiązuje silną więź z młodszą wersją samej siebie.