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