Наши герои опять разлучены. Ради возлюбленной Артуру предстоит путешествовать по тропическим островам, сказочному лесу, пустыне и горам. И, конечно, талант менеджера и специалиста по чрезвычайным ситуациям нигде не дает Артуру ударить в грязь лицом, даже в суровой Антарктике! Прокладывая путь вперед, Артур помогает жителям развить их деревни и города, за что жители помогают ему найти принцессу. Также ему предстоит иметь дело со злыми и добрыми волшебниками, бабой Ягой, заколдованными странниками, капитаном Крысом, и другими чудными персонажами. На этот раз история рассказывается с помощью анимированных комиксов, что делает его значительно живее.
Во второй части игры к обычным работникам-строителям, которые находятся в распоряжении игрока, добавились охотник, монах, солдат и змеелов. Каждый из них занимается своим делом: змеелов ловит змей, монах прогоняет привидений, солдат - разбойников, охотник охотится на хищных зверей и вредных гигантских мух. Также появилось два новых бонуса: ускорение производства ресурсов и удешевление труда работников, что приятно усиливает менеджерский арсенал игрока. Версию игры удлиннена на целый стейдж. Вдобавок ко всему, "Полцарства за принцессу 2" оснащена классическими аркадами. Артуру, чтобы попасть из одной страны в другую, предстоит управлять подводной лодкой, кораблем, дирижаблем, а также летающим Оранжевым Котом, и при этом уворачиваться от морских и воздушных хищников, скал и глубинных бомб.