He's a maverick Republican barbarian with a winning smile and a way with the ladies. She's an orphaned out-of-work Valkyrie in the witness protection scheme. They fight crime!