Okay just reread a couple chapters back, Straus is the woman they're looking for.
Also, I know it's a little thing and it's basically the point of the whole setting, but I love the idea of a place being called "City of the Previous Century" being the most futuristic one. This manga has such good world building man