He's a scrappy bohemian dog-catcher from a doomed world. She's a radical Bolivian Hell's Angel from Mars. They fight crime!