De fire kongedømmene er under alvorlig trussel fra orkehæren. De små kongedømmene bestemte seg for å slå seg sammen for å avvise angrep fra monstre og begynte å forberede seg på krig. I hvert slott er det en prinsesse, og de vil også kjempe, siden barndommen var de forberedt på dette også. I Battle Maidens må du forberede hver prinsesse på kamp ved å velge spesielle antrekk, våpen og krigsmaling. Du vil kle opp en skandinavisk blond skjønnhet, velge en katana for en japansk prinsesse og bruke mønstre på ansiktet til en orientalsk jomfru. Vær nok oppmerksom på hver prinsesse. De ønsker til og med å se imponerende ut på slagmarken i Battle Maidens.
