La estudiante de secundaria Hitomi Kanzaki se transporta desde la Tierra al mágico mundo de Gaea, donde conoce al joven príncipe Van Fanel, y está atrapada en la búsqueda por unir a los países de Gaea contra el amenazador Imperio Zaibach. En el camino, ella descubre una habilidad oculta y se esfuerza por desentrañar los de misterios que rodean a Van, su pasado, y la máquina gigante conocida como Escaflowne.
Meimi Haneoka, de 14 años, es una chica normal durante el día, pero en la noche se convierte en la ladrona Saint Tail, quién le roba a los ladrones y les devuelve los objetos a sus verdaderos dueños. Meimi tiene la ayuda de su amiga, Seira Mimori, una hermana religiosa en entrenamiento, sin embargo, Saint Tail tiene a su compañero y futuro detective Daiki Asuka (llamado también "Asuka Jr.", hijo de un famoso detective), persiguiéndola insistentemente.