Palais de Reine начинается с того, что Филия, единственная наследница покойного короля, сталкивается с оспариванием своего престолонаследия. Знать при дворе сомневается в ее способности управлять государством, поэтому ей устраивают испытание сроком в один год. За это время ей предстоит доказать свою состоятельность, чтобы отстоять право на трон и возглавить королевство Таблеронд. Провал означает принудительный брак с советником Диектором, союз, который передаст ему всю полноту власти. Будущее державы зависит от ее поступков в течение этого времени.

Чтобы выполнить требования знати в Palais de Reine, игрок выбирает четырех аристократов из обширного списка кандидатов себе в помощники. В эту команду смогут войти друг детства, дипломат темных эльфов из изолированных земель или даже человек-волк, не знакомый с придворным этикетом. Филия направляет этих персонажей с поручениями в соседние государства, которые могут быть как союзниками, так и противниками. Цель миссий — заручиться поддержкой других правителей дипломатическим путем и сплотить земли под единым знаменем, как это сделал ее далекий предок.

Эта игра совмещает в себе элементы стратегического симулятора и развитие отношений. Игровой процесс заключается в управлении делами государства и отправке посланников на задания для получения политических выгод. Параллельно общение с четырьмя избранными аристократами может перерасти в нечто более личное. Филия сможет занять престол благодаря решительным поступкам и демонстрации лидерских свойств. В качестве альтернативы у нее есть возможность вступить в брак с рыцарем по настоящей любви — этот путь также определяет, как распределится власть в королевстве.