Četras karalistes nopietni apdraud orku armija. Mazās karaļvalstis nolēma apvienot spēkus, lai atvairītu monstru uzbrukumus, un sāka gatavoties karam. Katrā pilī ir princese, un viņi arī cīnīsies, kopš bērnības viņi bija tam sagatavoti. Spēlē Battle Maidens katra princese ir jāsagatavo kaujai, izvēloties īpašus tērpus, ieročus un kara krāsas. Jūs saģērbsiet skandināvu blondu skaistuli, izvēlēsities katanu japāņu princesei un uzklāsiet rakstus austrumu jaunavas sejai. Pievērsiet pietiekami daudz uzmanības katrai princesei. Viņi pat vēlas izskatīties iespaidīgi kaujas laukā Battle Maidens.
