Gokudo is een avonturier in hart en nieren, zijn enige doel is om al het geld en de knappe meiden van de wereld te krijgen. Nadat een oude heks in een plaatselijke bar hem heeft verteld dat een boze koning hem kwaad wil doen, wordt hij onbewust op een hilarisch avontuur gezet vol met een geslachtsveranderende geest, een demonenprins en talloze zwaard zwaaiende vijanden. Later ontdekken Gokudo en zijn vrienden de echte reden voor deze gebeurtenissen .
