Gokudo is a tV series anime that premiered in spring 1999, produced by Trans Arts.

About the production: the story comes from a light novel, there are 26 episodes of about 23 minutes and its current status is "finished".

Its main genres are adventure, comedy and fantasy, with themes such as Anti-Hero, Magic, Tanned Skin and Shapeshifting.

On AniList, Gokudo has an average score of 70%, a good score, and appears on 4,259 users' lists.

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)

Official synopsis from AniList.