Tonight on Murder, She Ululated: a condemned man, the Warrior Princess who doubts him, and the bard who'll do anything to free him, including a charcuterie board with wine pairings.