Die vier koninkryke word ernstig bedreig deur die Ork-leër. Die klein koninkryke het besluit om kragte saam te snoer om die aanvalle van monsters af te weer en het begin voorberei vir oorlog. In elke kasteel is daar 'n prinses en hulle sal ook veg, van kleins af was hulle ook voorbereid hiervoor. In Battle Maidens moet jy elke prinses voorberei vir die geveg deur spesiale uitrustings, wapens en oorlogsverf te kies. Jy sal 'n Skandinawiese blonde skoonheid aantrek, 'n katana vir 'n Japannese prinses kies en patrone op die gesig van 'n Oosterse meisie aanbring. Gee genoeg aandag aan elke prinses. Hulle wil selfs indrukwekkend lyk op die slagveld in Battle Maidens.