He's a notorious umbrella-wielding astronaut from a doomed world. She's a provocative tomboy former first lady with the soul of a mighty warrior. They fight crime!