The Palace speelt zich af binnen de muren van het paleis van een modern Europees regime in een tijdsbestek van één jaar. Een vrouw staat als kanselier aan het hoofd van het autoritaire regime en wordt daarbij bijgestaan door haar loyale korporaal Zuberg. We volgen het land tijdens het jaar waarin alles in elkaar stort.