Arkansas, XIXe siècle. Depuis la mort de ses parents et de sa petite soeur, sauvagement assassinés par des pillards, Enea McEwen n'a plus qu'une idée en tête, les retrouver pour se venger.
Dans le royaume de Holmgaard, où les animaux vivent éloignés des hommes depuis des temps immémoriaux, le roi ours Von Noord gouverne en seigneur éclairé.
Call of Duty : Black Ops Cold War est un jeu de tir à la première personne. Le joueur est plongé dans les profondeurs de la Guerre Froide au début des années 1980.