Gokudo ma duszę awanturnika, a jego jedynymi celami są zdobycie wszystkich pieniędzy i wszystkich seksownych kobiet na świecie. Gdy pewna wiedźma w lokalnym barze mówi mu, że zły król zamierza go skrzywdzić, Gokudo, nieświadomy tego, co go czeka, wyrusza w pełną komicznych przygód podróż, podczas której spotyka zmieniającego płeć dżina, księcia demonów i całe zastępy wrogów uzbrojonych w miecze. Później sprawy się komplikują, gdy Gokudo i jego przyjaciele odkrywają prawdziwy powód całej serii wydarzeń.