Tales Of Illya narra las aventuras de una pequeña joven que carga con la voluntad de su amado maestro, la cual consistía en expandir sus conocimientos por todo el continente. Sin embargo, ciertos sucesos hacen que la tarea de Illya se vea alterada a causa de un poder que corrompe al mundo, conocida como Malicia. La joven viajará por el continente y conocerá muchas personas que la seguirán hasta el fin del mundo para acabar con el poder corrupto que atormenta al mundo mientras descubre las verdaderas intenciones tras el último mensaje que le dio su maestro momentos previos a su muerte.