Lost in Adventure: The Labyrinth

From BoardGameGeek:

In the co-operative game Lost in Adventure, you and your fellow players will together explore an unknown world where your every action impacts how the story unfolds. You discover the game scenery as you go, placing cards side by side, talking to characters you meet, collecting clues, and using objects wisely. Your decisions will affect the adventure and lead you to one of the possible endings. Your goal is to fulfill all the prophecies and complete the adventure with as many favors as possible. In Lost in Adventure: The Labyrinth, you take on the role of a legendary hero who is searching for the mythical minotaur at the heart of a labyrinth as well-known around the world as it is challenging to navigate. The game map reveals itself throughout the game, one scenario card at a time, as you progress in an adventure astride the edge of legend and reality.