Герои фильма основаны на персонажах, созданных Мелом Бруксом и Баком Хенри, что уже определяет пародийность этой комедии о Максуэлле Смарте, агенте 86. Вспоминайте сериал «Напряги извилины». Международные террористы во главе с негодяем Хаосом завладели новым страшнейшим оружием — раздевающей бомбой. Если взорвать это устройство, то вся ткань в мире будет уничтожена. Все человечество останется без одежды, в чем мать родила. Эта тема и обыгрывается в приключениях этого суперагента.

1961 год. В День Святого Валентина в гости к девочке по имени Сьюзан пришёл мальчик по имени Дэвид. Они играют с паровозиком, хихикают и явно питают друг к другу симпатию. За их идиллией через окошко наблюдает ещё один мальчик — Гарольд, который после подбрасывает под дверь Сьюзан валентинку. Но девчушка отвергла бумажное сердечко с признанием и, с насмешкой, комкает его. На что Гарольд, улучив момент когда Сьюзан отошла на кухню, прокрался в дом и убил конкурента.Проходит 19 лет. Сьюзан уже подросла, обзавелась мужем и ребёнком. В один из дней ей потребовалось пойти в больницу за рентген-снимком, который она намедни сделала. Туда до неё проникает некий тип во врачебной маске, который подменяет результаты обследования женщины, и, в итоге, врачи обнаруживают у неё на снимке лепрозу (живое гниение), пугаются и насильно отправляют её в особую комнату. Тем временем тот, кто учудил всё это, начинает вырезать весь медицинский персонал и пациентов, всё ближе подбираясь к отчаявшейся Сьюзан…

Кризис, разразившийся на песчаной планете Нимбус III (Nimbus III), расположенной в нейтральной зоне, казалось бы, был всего лишь еще одним актом заявления о себе местного бунтарства, желающем лишь привлечь внимание Федерации — но не на этот раз.Теперь у повстанцев есть лидер, уроженец планеты Вулкан по имени Сайбок (Sybok), обладающий выдающимися даже по вулканеанским меркам парапсихологическими способностями — ему достаточно лишь краткого общения для того, чтобы человек либо другой инопланетянин испытывал к нему чувство безраздельного доверия.Сайбок объявляет себя новым мессией и собирается отправиться на поиски — кого бы вы думали? — Бога! И некстати подвернувшийся ему под руку «Энтерпрайз» со своей командой будет вынужден выполнить данную миссию, ведь даже Спок, один из немногих не поддавшися внушению, не может поднять руку на своего… родного брата. Их путь лежит в центр галактики, за Великий Барьер (The Great Barrier), на таинственную планету Ша Ка Ри (Sha Ka Ree), на которой согласно древним книгам их ожидает сам Великий Творец во всем своем величии. Но найдут ли они то, во что верят, что желают найти, или миф навсегда останется мифом? Все ответы — на Ша Ка Ри. Самое удивительное путешествие «Энтерпрайза» начинается…