Rok 1975, odrodzenie Mozambiku jako niepodległego państwa. Młoda rewolucja oczyszcza ulice Maputo z prostytutek i złych nawyków. Prostytutki zostają wysłane do obozów reedukacyjnych w głębi kraju, gdzie mają stać się „nowymi kobietami” – lojalnymi towarzyszkami nowego państwa. W czasie tej „czystki” przez pomyłkę zabrana zostaje Margarida, szesnastoletnia dziewczyna z prowincji. Czerpiąc z historii prawdziwych kobiet, Virgin Margarida to dramatyczna opowieść o mało znanym rozdziale historii Mozambiku. Rozdziale, w którym nie było miejsca na indywidualność, a dominację mężczyzn uświęcono jako ideologię.