Your second idea sounds like it would fit in well with the type of game that Telltale and Quantic Dream make. Does that style of game have a specific name? And are there any frameworks/libraries/engines for making games like that?