作故事的要点是在大战失去身体并机械化的布里艾若斯及女士兵汀南·纳兹的恋情，虽然布里艾若斯变成人工控制机械人，但汀南对他的爱到现在也没有改变。但在他们二人前，出现了与布里艾若斯还是人类时一模一样的人造人「特雷斯」，并一同执行任务。「Tereus」来自希腊神话中奥林匹斯十二主神阿瑞斯的儿子色雷斯之王「Tereus」。而标题「EX MACHINA」则来自「Deus ex machina」。音乐监修由细野晴臣负责，主题曲「RESCUE」是原YMO的三人（细野晴臣、坂本龙一及高桥幸宏）以HASYMO名义创作的