Nelja kuningriiki ähvardab tõsine orkiarmee. Väikesed kuningriigid otsustasid koletiste rünnakute tõrjumiseks jõud ühendada ja asusid valmistuma sõjaks. Igas lossis on printsess ja nad hakkavad ka võitlema, lapsepõlvest saadik olid nad ka selleks ette valmistatud. Mängus Battle Maidens peate iga printsessi lahinguks ette valmistama, valides spetsiaalsed rõivad, relvad ja sõjavärvi. Riietad Skandinaavia blondi kaunitari, valid Jaapani printsessile katana ja kannad mustreid idamaise neiu näole. Pöörake igale printsessile piisavalt tähelepanu. Nad tahavad isegi Battle Maidensi lahinguväljal muljetavaldavad välja näha.