A l'Est de moi raconte l'histoire d'un voyage, celui d'une femme qui quitte son pays d'origine, la Tchécoslovaquie, pour s'exiler à Paris. Ce film, c'est l'histoire de Bojena Horackova, la réalisatrice. En 1980, elle quitte Prague, fuit le communisme et part pour Paris, au nom d'une certaine liberté. Aujourd'hui, la cinéaste revient vers l'Est, Moscou, vers "ce grand frère que je craignais", confie-t-elle. Dans son film, Bojena Horackova aborde un sujet qui lui est cher, le retour aux sources d'une jeune tchèque, qui revisite son pays après un long exil en France. Le récit se situe à mi-chemin entre fiction et documentaire. La cinéaste alterne entre le voyage de Marta et des témoignages de personnes, rencontrées lors de sa traversée de l'ancien bloc soviétique. Ces témoignages s'intégrent à la fiction et permettent de mieux cerner la personnalité de Marta, personnage principal du film.