Todo comienza cuando Gokudou roba un saquito de un adivino, pensando que contiene una gema. Sin embargo, resulta ser solo una roca de la cual surge Djinn. El genio otorga a Gokudou los tres deseos estándar, pero nuestro antihéroe no reflexiona mucho sobre sus deseos. Gokudou obtiene sus deseos, aunque no exactamente de la manera en que él esperaba. Lo mejor que obtiene de sus deseos es Honou no Maken, una espada mágica que permite a su dueño realizar ataques de fuego y que puede ser invocada desde cualquier lugar del mundo. Incluso con una espada encantada, Gokudou no recibe mucho respeto. Es transformado en mujer por Djinn, quien también es un cambiapiel. Es seguido por Rubette La Late, una posible interés amoroso que está más interesada en la aventura, el karaoke y superar a Gokudou. Es golpeado en la cabeza muchas veces, especialmente por el adivino que reaparece a lo largo de la serie solo para acosar a Gokudou. Más tarde en la serie, obtiene otro compañero de aventuras, un antiguo mago malvado llamado Prince, quien es más guapo y un mejor seductor que Gokudou.