Narrative games through the ages

When did video games start having stories in them? Not “It was really hard, but I won” stories, but made-up stories that the game tells the player. That is, when did games start to use fictional narratives?