Ein rätselhafter Anruf zu seinem 32. Geburtstag - und schon holt Lukas Brandt die Sehnsucht nach einem erfüllteren Leben ein. Überstürzt verlässt er seinen Job und macht sich auf die Suche nach der Anruferin, mit der er einst in Berlin sein zugleich aufregendstes wie schmerzlichstes Jahr verbrachte: Luba Mateo.

Auf seiner abenteuerlichen Irrfahrt quer durch Rumänien gibt Lukas erstmals alle Sicherheiten auf. Er kommt Lubas Kindheitsgeheimnis unter dem Ceausescu-Regime auf die Spur und gewinnt den Mut, den er früher für seine Wünsche und Luba nicht aufbringen konnte. Doch auch Luba ist unterwegs: Sie fordert ihren Anteil Glück und will ihre Peiniger stellen - die eigenen Eltern.

"Wir waren Kometen" erzählt bewegend wie poetisch von zwei Liebenden, die ihrer Herkunft trotzen und sich in einem zweiten Anlauf zu finden suchen, von den Erfahrungen interkultureller Beziehungen, vom Culture Clash in der Liebe.