De Vliegenierster van Kazbek speelt zich af tegen de achtergrond van de Tweede Wereldoorlog.
Op het eiland Texel woont de dromerige Marie. De komst van een groep Georgische soldaten, waaronder een muzikant en een filmoperateur, zorgt voor veranderingen.
Goga en zijn vrienden brengen op het grauwe Noordzee-eiland kleur, leven en liefde in het bestaan van Marie.
Aangespoord door de heldin van de Sovjet-filmmusical "De Vliegenierster van Kazbek", die de Georgiërs met zich meezeulen, en bij iedere gelegenheid die zich voordoet bekijken, neemt Marie haar lot in eigen handen.
Temidden van de chaos van hun vrijheidstrijd ontworstelt zij zich aan de beklemmende werkelijkheid door te leren vertrouwen op haar fantasie.