Near and Far
Near and Far is the thematic sequel to
Above and Below, the most popular game so far from Red Raven Games, as well as being set in the same world as some other Red Raven games (Islebound, City of Iron). I just double-checked and apparently I forgot to post about Above and Below when it was on kickstarter, oops (unless I posted it in Random Stuff or something).
Above and Below took traditional euro game mechanisms (primarily Action Point Allowance and Set Collection) and threw in a splash of narrative in the form of a story book, similar to the one in Tales of the Arabian Nights (but not nearly as big).
Near and Far is another euro-ish game with stories, but this one is a
campaign. A criticism of Above and Below (and Arabian Nights) is that the stories can feel random and disconnected; Near and Far tries to correct this with narratives that evolve and change depending on past decisions. In the primary game mode, players take unique characters and play them over the course of 10 games, each on a different map of an atlas book. There is also a story mode with tales highly specific to each character (for ~4 games, I think), and an "arcade mode" for one-off games.
The game mechanisms also include some worker placement and something that I think could be described as area majority, though I'm not entirely sure. There are 4 factions and you can earn banners for the factions over the course of the game. Controlling factions earns you points, but the value depends on how many camps belong to each faction, which is also player controlled.
The Kickstarter campaign has 9 days left and it is easily Red Raven's most successful campaign to date, having eclipsed their previous total funding record just on the first day. If you are interested but don't want to pledge right now, the only KS exclusive you're missing are metal coins.
Also, if you are a fan of Above and Below but didn't get the Expanded Edition (from kickstarter or at a convention), those components are available from this campaign. There is a tier for those components only, if that's what you want.