Fabuła dodatku przenosi nas z powrotem do alternatywnej rzeczywistości, w której psychicznym żołnierzem Yuri ponownie próbuje zawładnąć światem. Jego plan zakłada budowę Psychic Dominatorów rozmieszczonych na całym globie i ich jednoczesne uruchomienie. W wyniku nieudanej próby ataku Aliantów na bazę Yuri’ego na Alcatraz, udaje się osłabić jego moc, co daje pretekst do wykorzystania wehikułu czasu profesora Einsteina. Od tego momentu rozpoczyna się podróż w czasie – złożona i pełna zwrotów akcji – w której również Związek Radziecki knuje własny plan, chcąc odwrócić wynik wojny z USA.

Historia, jak na produkcję Westwooda przystało, opowiedziana jest poprzez świetnie zrealizowane filmowe przerywniki FMV, w których powracają znani bohaterowie: Agentka Tanya, Eva, Prezydent Dugan, Premier Romanov, Generał Carville (tym razem ocalony dzięki podróży w czasie) oraz sam Yuri. Sceny utrzymane są w lekkim, nieco przerysowanym tonie znanym z Red Alert 2 – to rozrywka z przymrużeniem oka, a nie filmowa powaga.

Nowe jednostki i potężne armie

Dodatek wprowadza mnóstwo nowych elementów dla każdej frakcji.

Alianci

Na czele amerykańskich sił staje Guardian GI – jednostka, która może działać w ruchu lub rozstawić się w pozycji obronnej, tworząc bunkier nie do zgniecenia. Do tego dochodzi Robot Tank, sterowany zdalnie czołg odporny na kontrolę umysłową Yuri’ego, choć wrażliwy na utratę zasilania. Całość uzupełnia potężny Battle Fortress – mobilna forteca mogąca miażdżyć wszystko, co stanie jej na drodze, z możliwością transportu pięciu żołnierzy strzelających z jej wnętrza.

Sowieci

W obozie radzieckim pojawia się nowy bohater – Boris, którego karabin AK-47 potrafi błyskawicznie eliminować piechotę i pojazdy. Może on również przywoływać naloty MiG-ów. Do tego dochodzi Industrial Plant, obiekt znacznie redukujący koszty i czas produkcji jednostek, co otwiera drogę do klasycznego radzieckiego „tank rushu”. Choć spyplane ma ograniczoną skuteczność, nadal pozwala zajrzeć za linię wroga.

Siły Yuri’ego

W trybie wieloosobowym gracz otrzymuje możliwość poprowadzenia zupełnie nowej frakcji – Yuri’s Forces. Ich armia to arsenał unikalnych, psychicznych jednostek: potężny Brute, który potrafi rozbijać czołgi gołymi rękami, Gattling Tank, zwiększający siłę ognia im dłużej strzela, Master Mind, kontrolujący trzy wrogie jednostki naraz, czy Boomer Submarine, zdolny ostrzeliwać cele naziemne pociskami balistycznymi.

Yuri dysponuje także szeregiem budynków o unikalnych funkcjach – Psychic Tower przejmuje kontrolę nad wrogimi jednostkami, Cloning Vats tworzy darmowe kopie piechoty, a Genetic Mutator zamienia przeciwników w nadludzko silnych Brute’ów.

Wieloosobowa dominacja

Tryb multiplayer w Yuri’s Revenge został znacząco rozbudowany. Dodano dziesięć misji kooperacyjnych podzielonych na cztery kampanie, możliwość gry dla sześciu graczy oraz wybór sojuszy przed rozpoczęciem bitwy. Nowa frakcja Yuri’ego całkowicie odmieniła rozgrywkę sieciową, czyniąc ją bardziej zróżnicowaną i dynamiczną.

Pomimo obietnicy z pudełka: „Take command of Yuri’s Army and wield devastating weapons built on forbidden technologies”, w dodatku zabrakło kampanii jednoosobowej dla armii Yuri’ego. Szkoda – bo możliwość rozegrania serii misji po stronie psychicznym sił byłaby znakomitym dopełnieniem.