Orkkiarmeija uhkaa vakavasti neljä valtakuntaa. Pienet kuningaskunnat päättivät yhdistää voimansa torjuakseen hirviöiden hyökkäykset ja alkoivat valmistautua sotaan. Jokaisessa linnassa on prinsessa ja he myös taistelevat, lapsuudesta lähtien he ovat olleet valmiita tähänkin. Battle Maidensissa sinun on valmisteltava jokainen prinsessa taisteluun valitsemalla erikoisasuja, aseita ja sotamaalia. Pukeudut skandinaavisen vaalean kauneuden, valitset katanan japanilaiselle prinsessalle ja laitat kuvioita itämaisen neidon kasvoille. Kiinnitä riittävästi huomiota jokaiseen prinsessain. He haluavat jopa näyttää vaikuttavalta taistelukentällä Battle Maidensissa.
