I would be interested to know what you consider a non-story game, because while I haven't played it, after looking it up on Wikipedia I'm under the impression that Halo Wars does have a story.
Gaming
A community for informative and interesting gaming content and discussions.
Halo 2 definitely is a “story game” as well. I guess he means games that are more narrative driven then gameplay focused? Like Uncharted or The Last of Us? Or like Telltale games or Heavy Rain maybe?
Have to say that Diablo 2 Resurrected and Diablo 4 have some great cutscenes. Also any Fromsoft game has very good cutscenes.
Command & Conquer.
No contest.
There's not a single non-story game in the comments. You might have wanted to word the question better. As in: games where the story is not the selling point. Best non story game cutscene I can give you is fifa. It's also the only non story game I know (but haven't played) that also has cutscenes.
Solitaire, when you win
i don't know if you consider it a non-story game (it's an rpg), but i love the cut scenes in ni-no-kuni -- it's like watching a studio ghibli film!
Diablo 3
SoulsBorne games.
"Ooh a stone coffin the middle of a shallow pond, I could do with a nap."
Gets in, closes lid
Levitates UP a waterfall
Congrats, you're now in a sort of secret/extra area!