Gokudo

Gokudou steals what he thinks is a valuable gem from a fortuneteller, only to find a rock inside-one that releases a djinn. The genie offers him the usual three wishes, but Gokudou doesn't put much thought into them. While his wishes are technically granted, they don’t turn out as he imagined. The only real benefit is "Honou no Maken," a magical sword that lets him wield fire attacks and can be summoned from anywhere. Even with the sword, Gokudou’s life doesn’t improve much. The djinn turns him into a woman-just one of its many tricks. He’s constantly trailed by Rubette La Late, an adventurer who enjoys karaoke and outdoing him more than romance. He also gets smacked around frequently, often by the same fortuneteller, who keeps showing up just to make his life harder. Later, he gains another companion: Prince, a former villain who’s more charming and successful with women than Gokudou could ever hope to be.