Фильм «Караганда: Red Mafia» — это жесткая история о любви, верности и цене свободы в мире криминальных понятий. События разворачиваются на протяжении пятнадцати лет, показывая путь Владимира, коронованного вора в законе, и Елены, его современной «жены декабриста». Их союз прошел через тюрьму, насильственную депортацию и тени прошлого, но ничто не сломило стойкую пару.
В провинции позднего СССР, где за фасадом благополучия скрываются тёмные тайны, случайные события оказываются звеньями одной цепи. После дискотеки пропадает дочь секретаря райкома партии — преступление без свидетелей и явных мотивов. В тот же вечер в доме на городской окраине происходит чудовищное убийство, а под подозрение попадает сам хозяин.