尤裏的復仇遊戲延續了《紅色警戒2》的劇情，故事講述了尤裏在逃脫了盟軍的抓捕後，開啟了二戰期間在世界各地悄悄建造的心靈支配者，企圖控制全人類的心靈。
戰鬥還是分盟軍篇和蘇軍篇。如果玩家扮演盟軍指揮官，最終可以在南極活捉尤裏，終身囚禁在精神隔離室；如果玩家扮演蘇聯的指揮官，蘇聯將搶奪時光機回到過去，挫敗尤裏的陰謀，扭轉蘇聯戰敗的命運，最終征服地球，開始向外太空發展。