De vier koninkrijken worden ernstig bedreigd door het orksleger. De kleine koninkrijken besloten hun krachten te bundelen om de aanvallen van monsters af te weren en begonnen zich voor te bereiden op oorlog. In elk kasteel zit een prinses en ook zij zullen vechten, daar waren zij van jongs af aan ook op voorbereid. In Battle Maidens moet je elke prinses voorbereiden op de strijd door speciale outfits, wapens en oorlogsverf te kiezen. Je kleedt een Scandinavische blonde schoonheid aan, selecteert een katana voor een Japanse prinses en past patronen toe op het gezicht van een oosters meisje. Schenk voldoende aandacht aan elke prinses. Ze willen er zelfs indrukwekkend uitzien op het slagveld in Battle Maidens.
