Nier Replicant (2010)

Set in a post apocalyptic world, the protagonist, Nier, sets out to cure his daughters illness called The Black Scrawl. He roams the world with two allies completing mercenary work and fighting mysterious monsters known as Shades.