Tales of Vesperia/Laconic

He's a Badass Anti-Hero who fights The Empire through questionable means. She's a Princess Classic whose world is out to break her in countless ways. They Fight Crime (and some Eldritch Abominations).

Go to the abridged version here.