
Hitomi Kanzaki n'est qu'une écolière ordinaire de 15 ans qui s'intéresse aux cartes tarot et à la fortune, mais une nuit, un garçon du nom de Van Fanel apparaît soudainement du ciel avec un dragon vicieux. Grâce à une prémonition d'Hitomi, Van tue avec succès le dragon, mais un pilier de lumière apparaît et enveloppe les deux. En conséquence, Hitomi se retrouve transportée dans le monde de Gaea, une terre mystérieuse où la Terre pend dans le ciel. Dans cette nouvelle terre, Hitomi découvre bientôt que Van est un prince du royaume de Fanelia, qui sera bientôt attaqué par le mauvais empire de Zaibach. Dans une tentative de les combattre, Van embarque l'ancien guiméléf Escaflowne de sa famille – un costume de combat mécanisé – mais ne parvient pas à les vaincre, et Fanelia finit par être détruite. Maintenant en fuite, Hitomi et Van rencontrent un beau chevalier asturien nommé Allen Schezar, que Hitomi est choquée de trouver ressemble exactement à son écrasement de la Terre. Avec de nouveaux alliés de leur côté, Van et Hitomi luttent contre les forces de Zaibach alors que l'empire s'efforce de raviver une ancienne puissance.