King's Bounty: Armored Princess начинается через 10 лет после предыдущей игры, когда мир Дариона почти полностью захвачен ордами демонов. В последней попытке получить помощь для осажденного королевства используется мощное заклинание, которое открывает портал в другой мир, мир Теаны. Играя за принцессу Амели, игрок отправляется через этот портал в поисках легендарного рыцаря сэра Билла Гилберта. По прибытии в этот альтернативный мир Билла Гилберта нигде не можно найти, но жители предоставляют ряд собственных квестов, включая поиск восьми магических камней, обладающих силой богов.