Gokudo es un aventurero de memoria, su único objetivo es obtener todo el dinero y las mejores chicas del mundo. Después de que una vieja bruja en un bar local le dijera que un rey malvado intenta dañarlo, se encuentra sin saberlo en una divertida aventura llena de genios que cambian de género, príncipes demoníacos y enemigos con espada en abundancia. La historia se complica más adelante cuando Gokudo y sus amigos descubren la verdadera razón de su serie de eventos.