Gokudou-kun Manyuuki(1991)

The story focuses about an adventurer named Gokudo Yuccot Kikansky. Unlike most main characters he is an antihero, willing to resort to violence to fulfill his agenda. He does not hesitate to abuse the needs of people, sell out his friends to save himself, run away from any dangers, or ditch others who helped him if he does not have any more interest in them. His life starts to change when he finds a magical Genie named Djinn who wants to grant him three wishes. As most people would benefit from having three wishes, in his case it leads him to a lot of trouble, and it doesn't take long before he tries to escape from Djinn, as well as every other person he meets.