Die vier Königreiche werden von der Ork-Armee ernsthaft bedroht. Die kleinen Königreiche beschlossen, ihre Kräfte zu bündeln, um die Angriffe der Monster abzuwehren, und begannen, sich auf den Krieg vorzubereiten. In jedem Schloss gibt es eine Prinzessin und sie wird auch kämpfen, denn auch darauf sind sie seit ihrer Kindheit vorbereitet. In Battle Maidens müssen Sie jede Prinzessin auf den Kampf vorbereiten, indem Sie spezielle Outfits, Waffen und Kriegsbemalung auswählen. Sie kleiden eine skandinavische blonde Schönheit ein, wählen ein Katana für eine japanische Prinzessin aus und tragen Muster auf das Gesicht einer orientalischen Jungfrau auf. Schenken Sie jeder Prinzessin ausreichend Aufmerksamkeit. In Battle Maidens wollen sie sogar auf dem Schlachtfeld beeindruckend aussehen.