Фильм «Королева Мария» посвящён одной из самых ярких и противоречивых фигур европейской истории XX века — Марии Саксен-Кобург-Готской, ставшей супругой румынского кронпринца Фердинанда и впоследствии королевой Румынии. Дочь родственницы британской королевы Виктории, девушка с рождения готовилась к браку с будущим королём Великобритании Георгом V, но под давлением матери выбирает совсем другой...
Действие фильма разворачивается в вымышленном городе, который полностью находится под контролем преступного клана во главе с безжалостным лидером по прозвищу Николас. Все местные жители вынуждены платить дань, а любые попытки сопротивления жестоко подавляются наемниками клана. В город почти одновременно прибывают два незнакомца с совершенно разными целями.