King's Bounty: Armored Princess begins 10 years after the previous title, with the world of Darion being almost completely overrun by hordes of demons. In a last-ditch effort to obtain assistance for a besieged kingdom, a powerful spell is cast which opens a portal to another world, the world of Teana. Playing as Princess Amelie, the player ventures through this portal in search of the legendary knight Sir Bill Gilbert. Upon arriving in this alternate world, Bill Gilbert is nowhere to be found, but the inhabitants provide a number of their own quests, including a search for eight magical stones with the powers of the gods.