Gokudou-kun Manyuuki Semuanya dimulai ketika Gokudou mencuri kantong dari seorang peramal, berpikir bahwa itu berisi permata. Sebaliknya, ternyata menjadi batu, dari mana Djinn muncul. Jin memberikan Gokudou tiga permintaan standar, tapi anti-pahlawan kita tidak terlalu memikirkan keinginannya. Gokudou memang mendapatkan keinginannya, meski tidak persis seperti yang kuharapkan. Hal terbaik yang dia dapatkan dari keinginannya adalah Honou no Maken, pedang ajaib yang memungkinkan pemiliknya melakukan serangan api dan dapat dipanggil dari mana saja di dunia.

Bahkan dengan pedang sihir, Gokudou tidak mendapatkan banyak rasa hormat. Dia berubah menjadi seorang wanita oleh Djinn, yang juga seorang pengubah bentuk. Dia diikuti oleh Rubette La Late, calon kekasih yang lebih tertarik pada petualangan, karaoke, dan mengungguli Gokudou. Dia sering dipukuli di kepala, terutama oleh peramal yang muncul kembali sepanjang seri hanya untuk mengganggu Gokudou. Kemudian di seri tersebut, dia mendapatkan sidekick lain, mantan penyihir jahat bernama Prince, yang lebih tampan dan lebih pandai bermain wanita daripada Gokudou.