Aladin est un jeune garçon étrange qui ne se sépare jamais de sa flûte. En effet, elle abrite Hugo, un géant à la force surpuissante. Aladin va faire la connaissance d'Ali Baba qui voit en cette flûte magique un chemin rapide vers la fortune et la gloire. Les deux compagnons partent explorer de mystérieux labyrinthes qui attirent les aventuriers de tout le pays.

Nous plongeant au cœur des 1001 nuits, Magi met en scène un personnage d'Aladin bien loin des contes d'autrefois. On ignore d'ailleurs tout de son passé, si ce n'est qu'il a un jour rencontré un génie et qu'il ne lui a demandé qu'une seule chose, devenir son ami. Depuis, Hugo, est enfermé dans sa flûte, mais suite à un problème, il ne parvient plus en sortir sa tête. Ali Baba (sans les quarante voleurs) voit en la flute un élément essentiel pour visiter les mystérieux labyrinthes qui parsèment la région.