Sina Vincent at Sherman ay naglalakbay na sa mundo ng mga manlilinang sa mga nakaraang taon. Agad nilang nakilala na ang Hexa Swordmaidens sa harap nila ay ang Hexa Swordmaidens mula sa Belladonna Palace/
Ang Belladonna Palace ay hindi masama o mabuti. Dagdag pa 'ron, nakalaban na ni Vincent ang mga disipulo ng Belladonna Palace ng mga nakaraang taon ang nakalipas. Bilang resulta, nabalisa siya nang makita ang Hexa Swordsmaidens.
Kung nakita ni Vincent ang isang ordinaryong disipulo ng Belladonna Palace, hindi siya maaabala, pero ang Hexa Swordsmaidenat ay hindi ordinayo.
Mayroong mga direktang mga disipulo ang Palace Master ng Belladonna's Palace. Ang bawat isa sa kanila ay may tinataglay ng pambihirang pakikipaglaban. Sa mundo ng mga manlilinang, ang bawat isa sa kanila ay naging sanhi na ng pagdanak ng dugo. Kapag nagta-trabaho ng magkakasama ang Hexa Swordmaidens, ang mga pinagsamang kapangyarihan nila ay mas lalong nakakamangha.
Ang Hexa Swordmaidens ay nasabing kayang mag