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