The Mechanic's Secret Empress

The male lead scavenges a Mecha Maiden. He discovers she's an S-class, top-spec model with black technology, and her true identity is the long-lost Empress. He teams up with the Empress to crush villains and reclaim her empire. The Empress's view of him changes to 'my man.' After reclaiming her empire, she decides to stick around.