Były tajny agent CIA Frank Moses (Bruce Willis) poświęcił swoje życie na walkę ze złoczyńcami. Walka wręcz, dyplomatyczna intryga, wyskakiwanie z różnych znajdujących się w ruchu środków lokomocji - to dla niego normalka, do której przywykł niemal tak mocno, jak do oddychania. Wszystko wzięło w łeb, kiedy Frank związał się z Sarą Ross (Mary Louise-Parker), wchodząc na kompletnie nieznany sobie teren. Od wydarzeń w "RED" minęło trochę czasu, lecz wracamy do naszego bohatera, kiedy ten jest zadowolony z obrotu spraw, spędzając życie w spokoju u boku Sary. Ale na horyzoncie zbiera się powoli burza, ponieważ kobieta jest zaniepokojona faktem, iż jej ukochany nie zabił nikogo od kilku miesięcy. Obawia się, że w efekcie ich związek wpadnie w bolesną rutynę. Chciałaby wprowadzić w ich życie nieco fermentu, żeby znowu pojawiły się w nim przygoda, romans i niebezpieczeństwo - chciałaby odnaleźć coś, co mogliby robić wspólnie, jako para. Sarah jeszcze tego nie wie, ale jej życzenie niedługo ulegnie spełnieniu, tyle że nie tak, jak by tego chciała. Stanie się przy okazji "jedną z chłopaków", a Frank zrozumie, że utrzymanie kobiety u boku wymaga o wiele więcej pracy niż samo jej zdobycie - ratowanie świata to nie przelewki, ale to funkcjonowanie w normalnym związku jest nieziemsko trudne.
W prologu "RED 2" spotykamy nie tylko Franka Mosesa, ale także jego starego kumpla i byłego partnera Marvina Boggsa (John Malkovich), który nie potrafi przyzwyczaić się do spokoju i nudy egzystencji radosnego emeryta. Sielanka nie trwa natomiast długo, obaj zostają wciągnięci w wir akcji i atrakcji, ponieważ skradziona w czasach Zimnej Wojny broń najnowszej generacji - Nightshade - właśnie ponownie pojawiła się na rynku. I tak się akurat składa, że wszystkim wydaje się, że Frank i Marvin są w jej posiadaniu. MI6 wydało na nich wyrok śmierci, który ma wykonać ich dawna znajoma, obeznana w zawodzie snajpera Victoria (Helen Mirren). A skorumpowany amerykański urzędnik (Neal McDonough) nasłał na nich zawodowego zabójcę imieniem Han (Byung Hun Lee), który ma z Frankiem pewien rachunek do wyrównania. Ta niespodziewana i niejako narzucona przez chytry los misja zaprowadzi naszych bohaterów do Londynu, Paryża i Moskwy, gdzie ich ścieżki skrzyżują się z dawną miłością Franka, wybuchową Katją (Catherine Zeta-Jones), a poszukiwania dawno odizolowanego od świata geniusza nauki Edwarda Baileya (Anthony Hopkins) doprowadzą ich do odkrycia tajemnicy Nightshade. Po drodze będą musieli, co oczywiste, uratować świat przed niechybną zgubą, ale to dla nich normalka.
