Действие фильма начинается в Париже. «Команда Америка» — несколько человек, которые занимаются освобождением мира от терроризма — убивают несколько террористов, попутно уничтожая основные культурные ценности Парижа — Эйфелеву башню, Лувр и Триумфальную арку. Террористы убиты, но один из них успевает застрелить жениха одного из членов команды — Лизы, — когда тот делал ей предложение. В это время популярный актёр Гэри поёт в мюзикле песню «Everyone has AIDS». Многие поздравляют его с блистательной игрой; последним к нему подходит некий человек, которого Гэри принимает за продюсера. Однако на самом деле это Споттсвуд, руководитель и лидер «Команды Америка». Он предлагает Гэри стать членом команды — им нужен актёр. Тот сначала отказывается, но потом раздумья о цене свободы и симпатия, возникшая к Лизе, заставляют его вернуться...