《使命召喚2》的故事圍繞著第二次世界大戰的歐洲戰區，講述了多個戰役故事，包括突尼西亞突圍、市場花園行動、諾曼第登入和阿登反擊戰等。玩家將扮演不同的士兵和軍官，參與了這些歷史性戰役。此外，遊戲還包含了一些劇情任務和暗殺行動等。
同時，遊戲中的一些角色也有自己的故事。例如，玩家在遊戲中可以見到一隊小隊的四個角色：李·馬丁中士、瓦倫蒂娜·貝爾納爾迪中尉、吉安·莫拉（一等兵）和塞繆爾·斯特瑞特下士（無線電）。他們在遊戲的故事中，通過完成多個任務來獲得勳章和晉升。此外，他們也有自己的個人劇情和故事發展。
此外，遊戲中的暗殺行動也有一些故事背景，例如暗殺納粹軍官的行動中，會有一些前情提要來介紹該軍官的性格和背景，以幫助玩家更好地執行任務。
總的來說，《使命召喚2》的故事和角色故事都為遊戲增添了深度和情感，讓玩家更深入地了解二戰的歷史和戰爭的殘酷。