You might like Gloomhaven: Jaws of the Lion. You pick your characters, then do quests (which can branch). Pretty sure it uses a book for the scenario maps, so the set up will be figuring out your characters deck and items. The game supports up to 4 people, but you could also just play multiple characters (if you want).