You should start with Nier: Automata. It is technically the sequel to Nier Replicant, but it builds upon the original game in every way. The combat is faster and more pleasurable, the story is easier to follow, and its alternate playthroughs change the game in dramatic ways.