《红色警戒II》的正常结局盟军结局,故事延续到本作:盟军击溃苏联的入侵,大获全胜。当大家以为已经成功击败邪恶势力时,尤里展示了他的恐怖计划。尤里他完全掌握了心灵控制的技术,当苏联倒台后,尤里自行成立一个新派系,并且正式进行他的复仇大计,他在全世界部署了心灵控制器,试图统治全世界,不过,还好盟军有爱因斯坦的伟大创造――时间机器,你需要通过时间机器回到大战的中期,将尤里找出来并消灭,到时候玩家要在三藩市、西雅图、洛杉矶等地方找出他,而另一方面,苏联的残余部队也在打着时间机器的主意,试图铲除尤里并改写失败的历史……
《尤里的复仇》弥补了《红色警戒2》的不足之处:
-玩家从此可以随意选择开始位置。
-部分恢复了可以与电脑玩家(AI)结盟的功能。
-改变了部分战车、军舰等单一语音;
-解决了单位语音混音的问题