As soon as you're in the mood for some nice brawling I'd definitely give it a shot! Melee combat feels freaking great. Not too crazy about ranged combat, but thankfully you can address most issues up close and personal.
I'm really not sure exactly where the story's going so far (it's a NieR game, so that's to be expected) but what I've seen so far has been intriguing as hell.