A négy királyságot komoly veszély fenyegeti az ork hadsereg részéről. A kis királyságok úgy döntöttek, hogy egyesítik erőiket, hogy visszaverjék a szörnyek támadásait, és elkezdtek készülni a háborúra. Minden kastélyban van egy hercegnő és harcolni is fognak, gyerekkoruk óta erre is készültek. A Battle Maidens játékban minden hercegnőt fel kell készítened a csatára speciális ruhák, fegyverek és háborús festékek kiválasztásával. Felöltöztet egy skandináv szőke szépséget, kiválaszt egy katanát egy japán hercegnőnek, és mintákat visz fel egy keleti lány arcára. Fordítson kellő figyelmet minden hercegnőre. Még a csatatéren is lenyűgözőnek akarnak tűnni a Battle Maidensben.