Madame Luna forteller historien om en eritreisk flyktning med en fortid som en hensynsløs og beryktet menneskesmugler, med dype bånd til den italienske mafiaen. Nå som hun er fanget i Italia og tvunget til å oppleve den brutale virkeligheten som menneskene hun har utnyttet tidligere, må Madame Luna prøve å finne en vei ut før hun blir stilt for retten. Filmen er inspirert av virkelige hendelser og imponerer med sin atmosfæriske kinematografi. Filmen stiller spørsmål om hvorvidt man kan endre seg etter å ha utført såpass kriminelle handlinger. I et hav av filmer om flyktningskriser skiller Madame Luna seg ut ved å gi et skarpt og gripende studie av en karakter som vanligvis hadde blitt portrettert som en antagonist.