Paul the Genie

Paul the Genie is a powerful genie bound to a magic lamp located in a temple in the Middle East. He is able to grant multiple wishes to the person who possesses his lamp and the Shuhei Emeralds.