Madlax é uma jovem de carisma e beleza excepcionais, reconhecida como a melhor agente mercenária de Gazth‑Sonika, com taxa de sucesso de 98% nas missões. Assim como Margaret, ela não tem lembranças da vida anterior à idade de doze anos – exceto pela palavra “Madlax”, que adotou como codinome – e um breve flashback em que vê uma arma na mão e seu pai se afastando. Ela acredita que o pai ainda vive e continua lutando em algum lugar de Gazth‑Sonika.

Apesar de ser a melhor combatente do país, capaz de desviar balas com seu estilo Gun Kata e derrubar exércitos menores sozinha, Madlax detesta conflitos armados e conduz sua vida pessoal com gentileza e dignidade. Ela se empenha apenas em encerrar as batalhas rapidamente; quando Vanessa Rene revela que Enfant está por trás da guerra, ela imediatamente decide destruí‑la, sem hesitar no custo pessoal. Sua arma de escolha é a pistola Sig Sauer 220.