Tandis que des êtres ailés venus sur Terre par une brêche ouverte dans le ciel laissent des empreintes noires sur des portes, Karou, une étudiante de 17 ans, dessine des monstres, parles de multiples langues pas toujours humaines et a les cheveux bleus. En quête de son identité, elle est prise dans une guerre millénaire entre deux peuples.