El juego comienza en la Isla de Makin, en la noche del 17 de agosto de 1942. El Soldado de la marina C. Miller observa la tortura y posterior ejecución del Soldado K. Pyle, un compañero Marine, por los japoneses. Antes de que estos puedan ejecutarlo a él, Miller es salvado por un pelotón estadounidense, el cual está liderado por el Cabo Roebuck y el Sargento Tom Sullivan, los cuales estaban participando de la redada de Makin. La siguiente misión se inicia dos años después, en la Batalla de Peleliu. Después de que se rompieran las líneas defensivas japonesas de la playa de Peleliu, Miller destruye dos tanques Tipo 97 Chi-Ha solicitando el ataque aéreo, impidiendo el avance japonés de tanques. Al final de la misión, el Sargento Sullivan es apuñalado y asesinado por un soldado japonés con una bayoneta. Roebuck, ahora promovido a Sargento, junto con su pelotón, hacen camino a través de los pantanos de Peleliu para lanzar un asalto a una base aérea japonesa, y destruir las armas antiaéreas. Durante el asalto, Miller adquiere un lanzallamas y una bazuca. Posterior a la Batalla de Peleliu, el juego nos traslada a la Batalla de Stalingrado. En la imagen, soldados soviéticos en una fabrica en ruinas. El juego, entonces salta al Frente Oriental, al 17 de septiembre de 1942, durante la Batalla de Stalingrado. El Soldado Dimitri Petrenko recobra el conocimiento en una fuente, justo en el momento en que tropas alemanas asesinan a unos heridos camaradas a su lado. Cuando estos se van, Dimitri conoce al Sargento Viktor Reznov, otro superviviente, el cual le sus intenciones de asesinar al General alemán nazi Heinrich Amsel, el cual es responsable de la masacre ocurrida en Stalingrado, y en toda la Unión Soviética.