Молодой парень Акира просыпается после 200-летнего криосна. Его глазам открывается совершенно новый мир, в котором произошла ужасная техногенная война, государств в привычном виде не существует, и всем заправляет таинственная организация. На своём пути он встречает девушку-андроида Югурэ, которая как две капли воды похожа на его невесту Товасу. Она тут же предлагает Акире пожениться, что крайне смущает его. Полный уверенности, что он найдёт свою возлюбленную живой и невредимой, парень...

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