The story begins when Gokudou steals a pouch from a fortuneteller, believing it holds a gem. Instead, it contains a rock, from which Djinn emerges. The genie grants Gokudou the standard three wishes, but our anti-hero does not think deeply about them. Gokudou does receive his wishes, though not exactly in the manner he expected. The best thing he gains from his wishes is Honou no Maken, a magical sword that enables its owner to perform fire attacks and can be summoned from anywhere in the world. Even with an enchanted sword, Gokudou does not receive much respect. He is 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.