O Regime narra a vida dentro das muralhas de um regime autoritário moderno enquanto ele se desmorona. Após não sair do palácio há algum tempo, a Chanceler Elena Vernham torna-se cada vez mais paranoica e instável, e recorre a um soldado volátil, Herbert Zubak, como um confidente improvável. À medida que a influência de Zubak sobre a chanceler cresce, as tentativas de Elena de expandir seu poder acabam por fazer com que o palácio e o país se fragmentem ao seu redor.