The anime begins with Alibaba Saluja, a poor man of the slums struggling to make an, and I use this loosely, honest living. Then he meets a blue haired little midget, named Aladdin who manages to swallow down all of his employer's watermelons. With that strong start, I wasn't at all surprised by the way the anime got me hooked. The anime (surprise surprise) follows the adventures of Aladdin and Alibaba, starting with Alibaba's quest to greatness by conquering a dungeon (enchanted/mysterious tall towers in the middle of the cities) and stealing all its treasure, although his intentions behind his actions remain vague.
Magi: The Labyrinth of Magic is the anime adaptation by the manga written and illustrated by Shinoby Ohtaku. Much like the manga, the anime targets the same demographic -- labeling the anime as a 'shounen anime'; just as FairyTail, which is why I would recommend the anime for anyone who enjoys the previously mentioned.
The anime has its fair share of action, as it has comedy and even quite a bit of angst. It doesn't leave you with a choice of rooting for the good or bad, as it creates various peaks at which you feel a sense of empathy towards every major character. The story's main focus is the bond between Alibaba and Aladdin while also managing to covertly recreate the political situations that are present in the world right now, albeit the backdrop of the anime is a setting years before now, in a place where slavery is still considered a norm in the society. But as you learn to empathise with Alibaba and Aladdin and various other characters of the anime, you also mostly spend a lot of the anime laughing at them.