Setelah membusuk di penjara selama lebih dari satu dekade, pahlawan terhebat Amerika dan patriot ulung MacGruber akhirnya dibebaskan. Misinya: mengalahkan penjahat misterius dari masa lalunya—Brigadir Komandan Enos Queeth. Dengan seluruh dunia menjadi sasaran, MacGruber, Vicki, dan Piper harus berpacu dengan waktu untuk mengalahkan kekuatan kejahatan. Hanya untuk menemukan bahwa kejahatan... mungkin bersembunyi di dalam.