Příběh o životě první generace žen, které dospívaly v postsovětském Rusku, se odvíjí skrze prizma soutěže krásy pořádané ženskými vězeňkyněmi v sibiřském pracovním táboře. Miss Gulag zkoumá individuální osudy tří žen: Julie, Taťány a Nataši, které spojují dlouhé tresty odnětí svobody a okolnosti, jež z nich udělaly strážkyně vlastního osudu. Pro tyto ženy je život nepochybně tvrdý pod neustálým dohledem UF-91/9, ale o nic méně tomu není ani venku. Dnes je ony, jejich rodiny a blízcí živí naděje na lepší život po propuštění. Toto je příběh o přežití vyprávěný z obou stran plotu.