How would I create a story-based game?

First, learn the engine and make something work on a small scale.
https://docs.unrealengine.com/en-us/

This is inform you if UE4 is still the engine of choice for you.
Then look into story-telling in games.
Here’s a video for you.