Esta série começa exatamente de onde o filme anterior parou. Para os espectadores que não assistiram ao filme ou já não se lembram, no início do primeiro episódio há um resumo do que aconteceu. Acontece que, durante todos esses 10 anos, o patriota McGroober (Will Forte), que sempre sonhava em ser um agente secreto para defender seu país, passou em uma prisão de segurança máxima. Depois de ter caçado Dieter von Kunt (Val Kilmer) e, em seguida, matado-o brutalmente, ocorreram muitos outros acontecimentos que levaram a certas consequências e colocaram o cara mais durão entre os vivos atrás das grades. Agora, porém, dez anos depois, McGroober finalmente é libertado. Mas isso não aconteceu por acaso: ao que parece, ele foi recrutado pelo general Barrett Fasuz (Laurence Fishburne) e incluído em um programa de troca de reféns. A situação se complica ainda mais quando o protagonista descobre que terá de salvar a filha do próprio presidente, que foi sequestrada pelo descontente comandante de brigada Enos Quit (Billy Zane). É claro que McGrober adivinha quem é esse vilão misterioso de seu passado e não lhe dará a menor chance de escapar e sobreviver às suas perseguições. Enquanto isso, como nos lembramos, que o supersoldado McGroober adiou seu casamento com a colega Vicky St. Elmo (Kristen Wiig) para matar repetidas vezes o vilão Dieter von Kunt, que sempre ressuscitava da maneira mais misteriosa. Será que ele conseguirá realizar seu sonho nos novos episódios? Antes de tudo, McGroober entra em contato com seu ex-assistente Dixon Piper (Ryan Phillippe) e com seu pai distante (Sam Elliott) e os envolve na missão de encontrar o vilão e a garota desaparecida. No decorrer da investigação desse caso, McGroober descobre de repente que o destino do mundo inteiro está agora em suas mãos, pois ele terá que salvar a humanidade de uma arma química.
