В Южно-Азиатской стране Газ-Соника вот уже 12 лет идет гражданская война между Королевской армией и повстанцами — уже никто не помнит, из-за чего она началась. На этом поле боя орудует опытная наемница по прозвищу Мадлакс , не принадлежащая ни к одной из противоборствующих сторон.Тем временем, в мирной европейской стране Нафреция девушка по имени Маргарет Бёртон живет обычной жизнью, оправившись после амнезии, случившейся с ней 12 лет назад. Мадлакс и Маргарет совершенно не похожи друг на друга и живут в разных уголках земного шара, однако связывает их загадочная книга на древнем языке, за которой охотится таинственная организация «Enfant». Встреча этих девушек прольет свет на события двенадцатилетней давности и откроет правду об их прошлом, которую не всякий способен вынести.