Četiri kraljevstva su pod ozbiljnom prijetnjom vojske orka. Mala kraljevstva odlučila su udružiti snage kako bi odbili napade čudovišta i počela se pripremati za rat. U svakom zamku postoji princeza i oni će se takođe boriti, od detinjstva su i na to bili pripremani. U Battle Maidensu morate pripremiti svaku princezu za bitku odabirom posebne odjeće, oružja i ratne boje. Obući ćete skandinavsku plavu ljepoticu, odabrati katanu za japansku princezu i nanijeti šare na lice orijentalne djeve. Posvetite dovoljno pažnje svakoj princezi. Oni čak žele izgledati impresivno na bojnom polju u Battle Maidens.