There are some interactive games which basically allow for that albeit with limitations (not endless). I suppose an example is Mass Effect. But even a game like CoD single player is basically a story plus a FPS. Though its scripted with only one path, not multiple like you prefer.