コロラド州サウスパーク。スタン、カイル、カートマン(声=トレイ・パーカー)、ケニー(声=マット・ストーン)の小学生四人組は、大好きなカナダのコメディアン、テレンス&フィリップ主演のR指定のおバカ映画『燃えよコウモン』を小学生は立入禁止なのに、ホームレスの中年親父を利用してまんまと観ることに成功。同じ手で仲間の小学生たちも続々と劇場に行き、映画で使われた禁止用語を連発し始める。ところが、これに怒り狂ったのがカイルの母シーラ(声=メアリー・ケイ・バーグマン)を頭とするPTA。彼らは子供たちの脳に禁止用語を抑制する新兵器Vチップを埋め込み、カナダを糾弾。事態はエスカレートし、ついにアメリカとカナダは全面戦争に突入。いっぽう、地獄ではサタンと男色関係にあるフセインが、混乱に乗じて世界征服をたくらんでいた。予言によると、罪のないカナダ人コメディアンの血が流された時、地上の王者はサタンになり、暗黒時代が訪れるというのだ。この異常事態に子供たちは立ち上がり、レジスタンス組織を結成、捕虜になり処刑寸前のテレンス&フィリップを救出しようと、米軍兵士の士気昂揚に催されたUSOショーに潜入……。かくして、スタンたちはテレンス&フィリップと世界を救うべく奮戦し、はたして奇跡は訪れるのであった。