Le jeu que vous décrivez semble correspondre à la série Heroes of Might and Magic (souvent abrégé en HoMM). En particulier, Heroes of Might and Magic V (sorti en 2006) correspond bien à cette période et aux caractéristiques que vous mentionnez :
Jeu de stratégie tour par tour : Les joueurs déplacent leurs héros sur une carte stratégique au tour par tour.
Monde fantastique : Le jeu est situé dans un univers médiéval fantastique avec des créatures mythiques, des sorciers, des chevaliers, etc.
Héros avec une armée : Les héros recrutent et commandent des armées composées de diverses créatures.
Batailles avec des champions et des monstres : Les combats se déroulent sur un champ de bataille où différentes unités (champions, monstres, etc.) s'affrontent.
ZeratoR, un streamer et youtubeur français bien connu, a effectivement fait des vidéos sur des jeux de cette série. Vous pouvez vérifier ses vidéos ou ses streams pour voir s'il a couvert ce jeu spécifique.
Si ce n'est pas exactement celui-là, vous pourriez également explorer les autres jeux de la série Heroes of Might and Magic (notamment HoMM III et IV) ou des jeux similaires comme Disciples II, un autre jeu de stratégie tour par tour avec un thème fantastique.
