Rage of Bahamut: Genesis

A dishonorable thief escorts a mysterious girl to a location she seeks. They're joined by a knight aiming to avenge his executed father, who imposes a condition that becomes his new goal.