De fire kongeriger er under alvorlig trussel fra orkhæren. De små kongeriger besluttede at slå sig sammen for at afvise angreb fra monstre og begyndte at forberede sig på krig. I hvert slot er der en prinsesse, og de vil også kæmpe, siden barndommen var de også forberedt på dette. I Battle Maidens skal du forberede hver prinsesse til kamp ved at vælge specielle tøj, våben og krigsmaling. Du vil klæde en skandinavisk blond skønhed på, vælge en katana til en japansk prinsesse og anvende mønstre på ansigtet af en orientalsk pige. Vær nok opmærksom på hver prinsesse. De ønsker endda at se imponerende ud på slagmarken i Battle Maidens.
