Štyri kráľovstvá sú vážne ohrozené armádou orkov. Malé kráľovstvá sa rozhodli spojiť sily, aby odrazili útoky monštier a začali sa pripravovať na vojnu. V každom zámku je princezná a budú sa aj biť, aj na to boli odmalička pripravení. V Battle Maidens musíte pripraviť každú princeznú na bitku výberom špeciálneho oblečenia, zbraní a vojnového náteru. Oblečiete škandinávsku blond krásku, vyberiete katanu pre japonskú princeznú a nanesiete vzory na tvár orientálnej panny. Venujte dostatočnú pozornosť každej princeznej. Dokonca chcú v Battle Maidens vyzerať pôsobivo na bojisku.