So Stories is basically done in a CYA format. You get a little intro bit in order to give you some background on the main character and show you how the game mechanics work and then the game presents you with a choice on what you'd like to do next. There's an additional set of 2-3 choices as you progress and each decision has a big impact on how things play out. When you finish the game the first time and get the option to continue it takes you back to that first choice and let's you go again from there, with the option you chose last time marked IIRC. I'm hoping that if an entire branch of options is exhausted it will indicate this in some way in order to help people navigate the choices that are left. We'll see. My first and second runs went very differently, story-wise, so the CYA aspect isn't just a slight cosmetic difference.
For gameplay...imagine Bastion with (basically) only one weapon but featuring combos and counters and grabs and stuff. Most enemies are standard melee, with some adding a shield (which there are a few ways to deal with) and there are some bomb type enemies and also mages for ranged attacks. You definitely need to use your hook shot to pull enemies to you or dash in order to handle the crowds without getting clobbered a bit by the various enemy types. It's not as developed as the Batman or SoM combat system but it is more complex than I recall Bastion being. I'm only two runs in but the second added more enemy variety and a noticeable amount of difficulty so hopefully the fighting system will develop further.
So far I'm enjoying it quite a bit.