У південно-східноазійській країні Газа-Соніка вже багато років точиться війна між урядом місцевого короля і спонсорованою ззовні релігійною організацією Гальза. Одним з найдосвідченіших агентів, послугами якого користуються обидві сторони, є таємнича дівчина на ім'я Медлакс. В цей же час у далекій Нафреції живе наче уві сні школярка Маргарет Бартон, яка пережила колись страшну трагедію і в результаті лишилася одна зі служницею у великому будинку.

Медлакс тривав 1 сезон. Нових епізодів не заплановано.