The player controls Private Vasili Koslov of the 13th Guards Rifle Division, initially involved in the defense of Moscow from the advancing German forces. The next level involves the destruction of a German stronghold in Stalingrad during September 1942. The next objective involves battling for strongholds throughout Stalingrad throughout December 1942, including re-connecting cut telephone wires and re-capturing the rail-yard and train-station. The final mission takes place during the final Soviet offensive in Stalingrad in January 1943, which involves the re-capture and defense of city blocks and Stalingrad city hall.
The player controls a British soldier, Sergeant John Davis of the 7th Armoured Division in North Africa, led by Captain Price. The first level has the player taking part in a sneak attack on German Afrika Korps troops, ending with the destruction of a German supply station. The next level has the player defending a town from overwhelming numbers of Germans sending counter attacks from North, West, South and East; finally achieving victory by destroying much of the German tank force using artillery. This is followed by the Second Battle of El Alamein, during which the player has to fight through several trenches, machine gun nests, 88mm Flak 36 guns and finally taking the German field headquarters. The assault on El Dabaa to intercept the remaining Germans in Egypt and destroy several 88mm guns soon follows, ending the first British campaign. An addendum to the second set of missions has the player taking on the role of a British tank commander, David Welsh, while engaging German forces in Libya. The first mission of the third campaign in Toujane, Tunisia, has the player immediately under fire, holding a house until they break out and rendezvous with the second squad. They then retake Toujane with reinforcements the next day all before assaulting Matmata. The final British campaign takes place during the Battle for Caen as part of Operation Overlord.
As Corporal Bill Taylor of the 2nd Ranger Battalion, the player starts off by playing a part in D-Day, at the assault of Pointe du Hoc, to destroy a German artillery battery, and hold it against a massive German counter-offensive in the following mission. Soon after, the player captures a nearby town and serves as a sniper against mortar crews until reinforcements arrive. The second objective is focused on Hill 400, involving the capture of Bergstein, a disastrous charge at Hill 400’s bunkers and the defense against the German counterattack, with the player again performing sniper work against German mortar teams, destroying enemy armor, and generally holding the hill against a massive counter-attack, all the while burdened by artillery and overwhelming numbers of German soldiers. The final mission is set amongst the Americans in the Rhine River crossing into Germany. It begins as one of the few missions with the player immediately under fire, providing cover fire against the Germans until reaching the river banks and then fighting through most of the town. The final fight has the player defeat two German Tiger Is.
The end credits depict the dramatic rescue of Captain Price from the Germans by a group of American soldiers. After the credits end, the words “No cows were harmed in the making of this game” appear, as in the original Call of Duty. This is a reference to the dead cattle visible in the Normandy missions.