Tout commence quand Gokudou vole une pochette d'un marathonnier, pensant qu'elle contient un bijou. Au lieu de cela, il s'avère être un rocher, d'où émerge Djinn. Le génie accorde à Gokudou les trois vœux standard, mais notre anti-héros ne pense pas beaucoup à ses souhaits. Gokudou reçoit ses souhaits, mais pas exactement de la manière qu'il attendait. La meilleure chose qu'il obtient de ses souhaits est Honou no Maken, une épée magique qui permet à son propriétaire de faire des attaques de feu et il peut être convoqué de n'importe où dans le monde. Même avec une épée enchantée, Gokudou n'a pas beaucoup de respect. Il se transforme en femme par Djinn, qui est aussi un métamorphe. Il est suivi par Rubette La Late, un intérêt amoureux potentiel qui s'intéresse davantage à l'aventure, au karaoké et au Gokudou. Il est souvent frappé sur la tête, surtout par le marathonnier qui réapparaît tout au long de la série juste pour frapper Gokudou il semble. Plus tard dans la série, il obtient un autre sidekick, un ancien magicien maléfique nommé Prince, qui est plus beau et un meilleur femme que Gokudou.