Is the story good? Not particularly, but it makes up for it with environment and imho very fun combat mechanics.
Yes, it has it's frustrating moments - mainly were you have to use time clones to execute puzzles.
That being said, I had a blast playing this game!