Frank Moses probeert zijn leven na de moordaanslagen op zijn leven in Red 1 weer op te pakken. Zijn vriend Marvin Boggs vertrouwt het echter niet, maar Frank wil hem niet geloven. Daar komt plots verandering in wanneer de wagen van Marvin ontploft.