L'Agente Smith torna dalla luna di miele con la sua nuova moglie, Sexpun, quando un nuovo nemico minaccia la ritrovata pace: Black Villain. Per cercare vendetta, in compagnia del suo acerrimo nemico creduto morto, Tearjerker, Stan cercherà di fermare questo nuovo villain che intende sommergere gli Stati Uniti d'America sciogliendo il Polo Nord!