Sci-fi, fantasy, historical, whatever. Anything that’s inspirational to a wargamer, or even just anything with a good storyline that “must” be experienced.
The Last of Us – Best video game Eva. Average shooter, but most excellent story.
Gears of War – Start at the first and play your way through.