A história se concentra em um aventureiro chamado Gokudo. Ao contrário da maioria dos protagonistas, ele é um anti-herói,disposto a recorrer à violência para cumprir sua agenda. Ele não hesita em abusar das necessidades das pessoas, vender seus amigos para se salvar, fugir de qualquer perigo, ou abandonar outros que o ajudaram se ele não tiver mais interesse neles. Sua vida começa a mudar quando ele encontra um gênio mágico chamado Djinn que quer lhe conceder três desejos. Enquanto as pessoas se beneficiariam de ter três desejos, no caso dele isso o leva a um monte de problemas, e não demora muito até que ele tente escapar de Djinn, e todas as outras pessoas que ele conhece.