„Mond am Nachthimmel“ ist die Geschichte einer verbotenen Liebe. Sie spielt zwischen 1997 und 2019.
Es geht um Natalie, ein schüchternes Mädchen, das mit 18 Jahren Dejan kennenlernt. Dejan ist vor dem Jugoslawienkrieg geflohen. Da der Krieg mittlerweile zu Ende ist, muss er um sein Bleiberecht fürchten. Die beiden verlieben sich ineinander. Doch Dejan lebt bereits mit einem kroatischen Mädchen zusammen. Ohne Trauschein, was in seinem Kulturkreis verpönt ist. Hin- und hergerissen zwischen der Anziehung zu Natalie und den Konventionen seines Volkes bricht er schließlich den Kontakt zu Natalie ab. Mit gebrochenem Herzen entschließt sich Natalie, ihre Heimatstadt zu verlassen.
Sie beginnt ein neues Leben in Österreich und trifft auf Stefan, einen liebenswerten Chaoten. Nach Jahren der Einsamkeit lässt sie sich auf eine Beziehung mit ihm ein, die sie jedoch immer wieder vor Herausforderungen stellt. Immer wieder zweifelt sie an der Beziehung, doch jedes Mal gewinnt Stefan sie mit seinem Charme wieder für sich.
Zwanzig Jahre nach ihrer ersten Begegnung trifft Natalie zufällig wieder auf Dejan. Es kommt zu einer Aussprache gefolgt von einer leidenschaftlichen Nacht. Dejan ist bereit seine Familie zu verlassen, um mit Natalie zusammen zu sein und Natalie muss sich zwischen den beiden Männern entscheiden.