Cinco anos após os acontecimentos do primeiro filme, em que Mia decide tornar-se a princesa de Genóvia, ela se muda para o palácio real de sua avó, Clarisse. É então informada de que não permanecerá como princesa por muito tempo, já que em breve terá que ser coroada rainha. No entanto, a legislação genoviana estabelece que as futuras rainhas devem se casar antes de serem empossadas no cargo. Surge, por isso, uma legião de pretendentes repentinamente na vida da jovem.
In a post-apocalyptic world, a camp of Amazon women is raided by a gang of murderous bandits, who kill everyone in the camp except one small girl. She grows up to be a mercenary, and one day she takes a job escorting the two daughters of a powerful warlord across a river. She finds out that the job turns out to be more dangerous than she thought, and she runs into someone from her past she thought she'd never see again.
