In this short novel by SF legend Stanley Weinbaum, we meet Margaret of Urbs---"Black Margot"---the despotic, immortal ruler trying to maintain the remnants of civilization on an Earth that has reverted to barbarism after a cataclysmic war...and the man she falls in love with...a man devoted to overthrowing her...
