Balkanika: Safira's Escape

From BoardGameGeek:

In Balkanika: Safira's Escape, you don't just play the story; you collaborate to build it from the ground up, encounter by encounter. This player-driven, multi-layered narrative system enables players to shape the unfolding world, the destiny of their party, and the individual transformation of their characters through various choices and locations. The story culminates in a uniquely personal conclusion that only your party could create. -description from the publisher