Una coppia in crisi parte per un viaggio verso la Macedonia del Nord dopo aver ricevuto la notizia del malore della madre del protagonista. Durante il tragitto, i due affronteranno tensioni e ricordi, intervallati da flashback del passato della famiglia di lui: dalla fuga del padre durante la guerra in Jugoslavia agli anni dell'infanzia vissuti con la madre e il fratello. Con ironia e dramma, "C'era una volta l'Est" esplora la forza dei legami familiari e il confronto con la perdita, in un alternarsi dolceamaro tra passato e presente.