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
Kingetsu, Mami
Japanese
La Lette, Rubette
Main
Rabbai, Debora
Japanese
Niari
Main
Miki, Shinichiro
Japanese
Ishida, Akira
Japanese
Bunny
Main
Dinicola, Carolyn
Japanese
Dragon God
Main
Roger, Mark
JapaneseRecommended for you
Bloody Code
ONA
22m
[RAW] D.I.C.E.
TV
25m
Genji Tsuushin Agedama
TV
25m
Giniro no Olynsis: Tokito
TV
23m
K-On!: Ura-On!
Special
2m
Maroko
Movie
89m
The White Whale of Mu
TV
25m
Flint the Time Detective
TV
25m
King of Fighters: Another Day
ONA
10m
I Don't Like You at All, Big Brother!! Special
Special
23m
Fate/Extra: Last Encore
TV
24m
Galactic Patrol Lensman
TV
25m
Koutetsu Sangokushi
TV
24m
Mighty Space Miners
OVA
25m
Blessing of the Campanella
TV
24m
Wo Kai Dongwuyuan Naxie Nian
ONA
13m