Dans un lointain futur, le Terre est en ruines et l’humanité s’est retranchée dans une ville fortifiée mobile, Plantation. Un quartier, Mistilteinn, est dédié à la formation de jeunes pilotes qui ne connaissent rien du monde extérieur. Leur seul but dans la vie est d’apprendre à piloter des robots, les Franxx, afin d’affronter un mystérieux ennemi géant mais invisible. Parmi eux, Hiro (Code 016) était un enfant particulièrement doué, promis à devenir un grand pilote, mais qui a eu le malheur d'échouer ! Mis au rebut, son inaptitude à piloter le condamne à l'oubli. Un jour débarque une jeune fille appelée Zero Two dont le visage est orné de deux cornes. Elle le désigne d’office comme son nouvel équipier…

L'histoire de Magi est en partie inspirée des fameux contes & légendes des mille et une nuits. Dans le monde de Magi, d'étranges lieux appelés "Labyrinth" ont commencé à apparaître de manière totalement aléatoire 14 ans avant le début de l'histoire. A l'intérieur ? Des montagnes de richesses, mais aussi d'horribles pièges et dangers. Cependant, dès qu'une personne est arrivée au bout du Labyrinth, celui-ci disparaît, laissant ses trésors à celui qui l'a vaincu. Aladdin, le personnage principal, est un enfant tout ce qu'il y a de plus inoffensif... du moins, en apparence ! En effet, la flute qu'il porte autour du cou est la demeure d'un puissant djinn du nom de Hugo. Un jour, le duo va faire la connaissance d'Ali Baba, dont le rêve est d'entrer dans un Labyrinth, en quête de richesse et de gloire ! Avec l'aide d'Aladdin, son rêve lui semble être à portée de main. Mais Ali Baba ne se rend pas compte qu'avec Aladin, son aventure ira bien plus loin.