તેના પુરોગામીની જેમ, "કોલ ઓફ ડ્યુટી 2" બીજા વિશ્વયુદ્ધ દરમિયાન સેટ કરવામાં આવે છે, જ્યાં તે ત્રણ સિંગલ-પ્લેયર ઝુંબેશને અનુસરે છે, દરેકને અલગ સાથી અથવા સોવિયેત સૈનિકના દ્રષ્ટિકોણથી કહેવામાં આવ્યું હતું.