It all starts when Gokudou steals a pouch from a fortuneteller, thinking that it contains a gem. Instead, it turns out to be a rock, from which emerges Djinn. The genie grants Gokudou the standard three wishes, but our anti-hero doesn't think heavily about his wishes. Gokudou does get his wishes, though not exactly in the fashion that he expected. The best thing he gets out of his wishes is Honou no Maken, a magical sword that enables its owner to do fire attacks and it can be summoned from anywhere in the world.
Even with an enchanted sword, Gokudou doesn't get much respect. He gets turned into a woman by Djinn, who is also a shapeshifter. He is followed by Rubette La Late, a potential love interest who is more interested in adventure, karaoke and outperforming Gokudou. He gets whapped on the head a lot, especially by the fortuneteller who reappears throughout the series just to plague Gokudou it seems. Later in the series, he gets another sidekick, a former evil magician named Prince, who is more handsome and a better womanizer than Gokudou.
(Source: AnimeNfo)+ More
Characters & Voice Actors

Jinn
Main
Niari
Main
Bunny
Supporting
Dragon God
Supporting
Fox Goddess
Supporting
Goddess
Supporting
Gokuu
Supporting
Granny
SupportingRecommended for you
Donyatsu
Movie
2m
[RAW] Duel Masters Victory V
TV
10m
Flying Witch Petit Special
Special
2m
Nutcracker Fantasy
Movie
81m
Kyomu Senshi Miroku
OVA
25m
Nandaka Velonica
TV
10m
Angel Links
TV
24m
World Fool News
TV
10m
Keifuku-san
ONA
5m
Marie & Gali ver. 2.0
TV
5m
Agent AIKa
OVA
30m
[RAW] Duel Masters VS
TV
24m
Himegoto
TV
4m
Nurse Witch Komugi-chan R
TV
22m
Divergence Eve
TV
24m
AIKa Zero
OVA
26m