"Madlax" también trata sobre la búsqueda de la identidad: tanto Margaret como Madlax como Carrosea intentan averiguar los hechos que en el pasado influyeron decisvamente en sus vidas.