Tudo começa quando Gokudou rouba uma bolsa de uma vidente, pensando que ela contém uma pedra preciosa. No entanto, acaba sendo uma pedra com a qual emerge Djinn. O gênio concede a Gokudou as três desejos padrão, mas nosso anti-herói não pensa muito sobre seus desejos. Embora Gokudou obtenha seus desejos, não é exatamente da maneira que ele esperava. A melhor coisa que ele obtém em seus desejos é Honou no Maken, uma espada mágica que permite ao seu dono fazer ataques de fogo e pode ser convocada de qualquer lugar do mundo.

Mesmo com uma espada encantada, Gokudou não ganha muito respeito. Ele é transformado em mulher por Djinn, que também é um metamorfo. Ele é seguido por Rubette La Late, uma possível interesse amoroso que está mais interessada em aventura, karaokê e superar Gokudou. Ele é atingido bastante na cabeça, especialmente pela vidente que reaparece ao longo da série apenas para atormentar Gokudou. Mais tarde na série, ele ganha outro parceiro, um ex-magico maligno chamado Prince, que é mais bonito e melhor conquistador de mulheres do que Gokudou.