Comment devient-on une star de cinéma quand on est une petite fille qui louche et qui croit ne pas être aimée ? Il faut être élevée par une mère ukrainienne qui a connu la révolution bolchevique à Kharkov, l'exil à Shanghai et l'occupation allemande à Paris et à Nice. Récits croisés de deux trajectoires féminines, dessinés par deux femmes - Claire Bouilhac avec Catel Muller - et racontés par l'une des protagonistes - la comédienne Mylène Demongeot -, Adieu Kharkov est l'histoire vraie d'une mère et d'une fille qui cherchent à conquérir leur liberté de femme.