I en lille landsby ikke langt fra Samarkand sidder den syttenårige Mamlakat og drømmer om at blive skuespiller. En måneskinsnat bliver hun forført af en mystisk fremmed, der udgiver sig for at være en ven af Tom Cruise. Han fordufter dog snart og efterlader en gravid Mamlakat. For hendes fader Safar og broderen Nasreddin er dette en skamplet på familiens ære, og for at redde denne rejser de tre ud for at finde den mystiske fremmede. Inde fra livmoderen bidrager Khabibulla, der blev undfanget den mirakuløse nat, med beskrivelser af trioens utrolige oplevelser og færden i deres jagt på at finde hans fader. Luna Papa er en rejse gennem det centrale Asiens vilde landskaber, hvor traditionen og overtroen kolliderer med den postmoderne verdens kaos.
Fra det officielle pressemateriale.