A fierce executioner and the possibly immortal girl she tried — and failed — to eliminate develop an unexpected bond on their journey together.