Ang apat na kaharian ay nasa ilalim ng malubhang banta mula sa hukbo ng orc. Nagpasya ang maliliit na kaharian na magsanib-puwersa upang maitaboy ang mga pag-atake ng mga halimaw at nagsimulang maghanda para sa digmaan. Sa bawat kastilyo ay may prinsesa at maglalaban din sila, mula pagkabata ay pinaghandaan na rin nila ito. Sa Battle Maidens, dapat mong ihanda ang bawat prinsesa para sa labanan sa pamamagitan ng pagpili ng mga espesyal na outfit, armas, at pintura ng digmaan. Magbibihis ka ng isang Scandinavian blond beauty, pumili ng katana para sa isang Japanese princess, at maglalagay ng mga pattern sa mukha ng isang oriental na dalaga. Bigyang-pansin ang bawat prinsesa. Gusto pa nilang magmukhang kahanga-hanga sa larangan ng digmaan sa Battle Maidens.
