He's an oversexed amnesiac rock star from a doomed world. She's an elegant green-skinned fairy princess from beyond the grave They fight crime!