If you're looking for anime similar to Sexiled: My Sexist Party Leader Kicked Me Out, So I Teamed Up With a Mythical Sorceress!, you might like these titles.
The Armed Virus plagues a small percent of the female population, turning girls into living weapons that are activated with a special...touch. Afraid of the power they hold, these girls are sent to islands where they either survive or die trying. Mamori Tokonome is sent to Mermaid Island and thrust into a world where she is paired up with the mysterious and buxom beauty, Mirei Shikishima. Pressed against a corner, a passionate kiss releases Mamori's power and she becomes a mighty sword that, in Mirei's strong grip, is a fearsome weapon. Together they'll face the Wärter, a group that believes in ruling with a firm hand, who seek the most powerful weapons. Wanting nothing to do with this organization, Mamori and Mirei must find their own way home before the Wärter can claim them for good. The harder they fight, the closer they grow-can Mamori handle when the battle and feelings heat up.
Lina and Naga find themselves in the city of Stoner where they save the life of Laia Einburg, the daughter of the legendary Golem maker Galia and sister of the ambitious Huey. A long running feud exists between father and son, who have different views when it comes to creating Golems; and the scope of the feud is rivaled only by two Lords who both want leadership over the town for themselves. When the King orders the Lords to settle the score with a Golem duel, father and son find themselves on opposite sides; likewise, Lina and Nina must serve as the model and inspiration for the two combat Golems.
In the village of Biaz, a secret and dangerous organization is enslaving the inhabitants and working them to death – and it’s up to two heroes to save the day: the compassionate and humble… Lina Inverse and Naga the Serpent?! After a young village girl escapes, she runs across the duo; and since a reward is involved, Lina and Naga jump at the chance to help out. The organization is after a long buried elven treasure which may help them conquer the world, but Lina and Naga – along with others – would rather have it for themselves. With enemies and love-crazed giants assaulting them from all sides and Lina’s magic frustratingly not working, who will find the treasure first?
Lina Inverse and Naga the Serpent are once again journeying the world for personal gain, though as always, nefarious forces plot to tangle them up in mischief. An old man is trying make a great chimera, but wants Lina as one of its heads! In addition, a brave and incompetent noble (as well as his frightening mother) hires the duo to turn him into a mighty knight, and the gang hunt for a magic mirror that will make copies of its masters enemies; however the copies have entirely opposite personalities of the originals! With all the mayhem and action, Lina’s short fuse and powerful magic will certainly save the day, won’t it?
As a tavern burns to the ground, the red-headed and flat-chested sorceress Lina Inverse first meets her self-proclaimed rival, Naga The Serpent. Coincidentally, Lina discovers that Naga started the fire and consequently the two find themselves thrown into a haunted labyrinth filled with hellish creatures. Though their adventures don’t stop there! Through their travels the two sorceresses must deal with a pervert kidnapper with a strange fetish and end a fashion war of gargantuan proportions; but can Lina handle all the trouble her new friend invites?