本作故事的要点是在大战失去身体并机械化的布里艾诺斯及女士兵迪娜·纳兹的恋情，虽然布里艾诺斯变成人工控制机器人，但迪娜对他的爱到现在也没有改变。但在他们二人前，出现了与布里艾诺斯还是人类时一模一样的人造人“Tereus”，并一同执行任务。“Tereus”来自希腊神话中奥林帕斯十二主神阿瑞斯的儿子色雷斯之王“Tereus”。而标题“EX MACHINA”则来自“Deus ex machina”，Deus ex machina解作意外介入而扭转局面的人。