O ex-agente de operações especiais, o excêntrico MacGruber, há muito tempo foi considerado morto, após o assassinato de sua esposa Casey Janine Fitzpatrick durante sua cerimônia de casamento há dez anos. MacGruber não acreditava no uso de armas, mas sim em ferramentas e armas feitas pelo próprio MacGruber no momento, com quaisquer materiais à mão, e não acreditava em trabalhar fora dos planos. Entretanto, MacGruber ainda está muito vivo e abandonou a sociedade ocidental para se recuperar emocionalmente do assassinato de Casey, recuperação que ele sabe que nunca será capaz de fazer. O Coronel Jim Faith é capaz de localizar MacGruber e coagi-lo a sair da aposentadoria como o arqui-inimigo de MacGruber, Dieter von Cunth, que se pensa ser o assassino de Casey, roubou uma ogiva nuclear, desconhecido o uso que ele pretende fazer dela. A única graça salvadora neste momento é que Cunth não tem os códigos para lançá-la. A tarefa de MacGruber é impedir que Cunth use a ogiva, seja eliminando-o, recuperando a ogiva e/ou impedindo que Cunth obtenha os códigos. Ao invés de usar sua equipe de sonhos de antigos associados para esta missão, ele é relegado a uma equipe de três: ele mesmo, sua antiga associada Vicki St. Elmo, que ele tem que convencer a voltar ao trabalho em vez de se concentrar em sua carreira musical de tropeço, e o tenente Dixon Piper, mais típico do tradicional membro da operação especial, aquele que é a escolha da Fé, mas que MacGruber odeia. Além das ações de Cunth para realizar seu uso pretendido da ogiva, MacGruber e sua equipe enfrentam os obstáculos das diferenças entre MacGruber e Piper, o primeiro que está constantemente colocando sua equipe em risco em sua atitude de "meu jeito ou do jeito alto". Através de tudo isso, MacGruber tem que decidir se pode amar novamente enquanto seu reencontro com Vicki traz à tona sua atração mútua, aquele amor que sempre existiu do lado de Vicki, apesar de ser o melhor amigo de Casey.