Aladdin's Fairy Tail

In the heart of an enchanted city, a commoner mage named Natsu Dragneel and his mischievous cat, Happy, battle to save the free-spirited Princess Lucy Heartphilia. Natsu's whole life changes with one rub of a magic ice lamp as the level-headed, cool-tempered Gray the Ice Genie appears and grants him three wishes, setting him on an incredible journey of discovery.