Return of the Heroes

You are one fantasy hero wandering a hidden world that is set up differently every time. Return of the Heroes, from 2003, has you gather mighty artifacts to complete your quests while your character develops along the way, which brings a roleplaying flavor to the table. Flip your character card to pick the hero's gender, so everyone feels at home. The world unfolds as a modular board, you travel from point to point, pick up and deliver items, and fight with dice. It is often compared to Magic Realm and Talisman, with complexity somewhere in between. It plays solo, too, and belongs to a series that also includes Under the Shadow of the Dragon.