Depends on the genre. Mass Effect would be unremarkable without a good story. And so would The Witcher series. If we are talking about Quake, then we don't _n

Depends on the genre. Mass Effect would be unremarkable without a good story. And so would The Witcher series. If we are talking about Quake, then we don't _need_ a story(Arena). We can have one though (later installments) and that's fun if you care about that. They you have things like Dwarf Fortress, which has a unique story every world generation.