Story-driven adventure doesn't rule out the possibility of an open-ended world. Heck, Oblivion was exactly that, only they completely screwed up the main storyline part. It was very possible to make a good story, with good branching multilinearity and actually compelling writing/characters, Bethesda just didn't pull it off.