Gokudo özünde bir maceraperesttir ve tek hedefi dünyadaki tüm parayı ve ateşli bebekleri ele geçirmektir. Yerel bir barda yaşlı bir cadı tarafından, kötü bir kralın kendisine zarar vermek istediğini öğrendikten sonra, bilmeden cinsiyet değiştiren bir cin, iblis prens ve kılıç kullanan bir sürü düşmanla dolu komik bir maceraya atılır. Hikaye daha sonra Gokudo ve arkadaşlarının bir dizi olayın gerçek nedenini bulmasıyla yoğunlaşır.