Laconic / Tales of Vesperia

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 unabridged version HERE.

http://tvtropes.org/pmwiki/pmwiki.php/Laconic/TalesOfVesperia