Сюжет XXIII век.
К Земле на огромной скорости движется пылающий шар, являющийся средоточием Зла.
Чтобы остановить его, нужно соединить пять элементов в древнем храме, построенном на Земле инопланетянами из древней расы мондошаванов. Посланцы мондошаванов везут на Землю Пять элементов, но по дороге их корабль оказывается уничтожен налётом мангалоров, космических наёмников. Мангалоры подосланы земным фабрикантом оружия Жаном-Батистом Эммануэлем Зоргом (Гэри Олдмэн), который, в свою очередь — марионетка сферы Зла. Зорг надеется получить четыре камня-элемента, но выясняется, что мондошаваны обманули недалёких мангалоров — ящик для камней пуст. Разъярённый Зорг взрывает своих глупых союзников.
Земные учёные сумели выделить ДНК из останков корабля мондошаванов и клонировать Пятый элемент. Им оказалась красивая девушка по имени Лилу (Мила Йовович), говорящая на непонятном языке и обладающая невероятной силой. Подопытная вырвалась из лаборатории и сбежала, спрыгнув на машину случайно подвернувшегося таксиста Корбена Далласа (Брюс Уиллис). Корбен помогает ей оторваться от преследования, а затем везёт Лилу к священнику Вито Корнелиусу (Иэн Холм), хранителю мондошаванского храма. Таксист пытается флиртовать с девушкой, но та жёстко отвергает его притязания.
Тем временем в правительстве узнают о произошедшем и решают использовать имя Корбена Далласа, который прежде служил в элитных войсках. Корбен получает задание отправиться на космический корабль-курорт Флостон, чтобы получить четыре Элемента от агента мондошаванов. Для этого военные фальсифицируют лотерею, и по радио сообщают, что Корбен Даллас выиграл бесплатный билет на курорт. Билетом пытаются завладеть: священник, который жаждет исполнить свое предназначение, агент Зорга, который хочет уничтожить Элементы, и мангалоры, собирающиеся захватить обитателей курорта в заложники. Все они выдают себя за Корбена Далласа, но Корбен в итоге улетает сам вместе с Лилу.
В космопорте Корбена ждёт ведущий развлекательного шоу Руби Род (Крис Такер), пристающий к нему в попытке сделать сенсацию из поездки Корбена. На Флостон «зайцем» также попадает священник и замаскированные мангалоры, а Зорг прилетает на личном корабле. Корбен и Лилу должны встретиться с агентом мондашаванов, оперной дивой по имени Плавалагуна, после её концерта. Пока дива на сцене берёт невероятно высокие ноты, мангалоры пытаются ограбить её комнату и вступают в бой с Лилу, владеющей невероятной силой и искусством боя. В итоге ящиком для камней завладевает Зорг, применив против Лилу автоматическое стрелковое супер-оружие собственной фирмы, после чего Зорг минирует корабль-отель. Сев в свой корабль он обнаруживает, что в ящике нет камней.
Мангалоры устраивают резню и перестрелку в «Раю». Плавалагуна смертельно ранена, перед смертью она отдает Корбену камни, спрятанные в её теле. Под визг перепуганного Руби Даллас вступает в бой с наёмниками и очищает летающий гранд-отель. В руках у команды, состоящей из Корбена, Лилу, священника, служки и прибившегося к ним ведущего, — теперь все пять Элементов. Они вынуждены срочно бежать с гибнущего корабля под обратный отсчёт бомбы Зорга. Сам же Зорг вынужден вернуться, чтобы найти камни. Он отключает свою бомбу, но тут же срабатывает другая бомба, заложенная мангалорами «за честь», и уничтожает корабль вместе с ним.
Спасители человечества прибывают в храм мондошаванов в Египте. Они размещают камни на их места, но не знают, как запустить оружие против Зла. Огненная сфера приближается с каждой минутой. Наконец, они догадываются, что нужно поместить сами элементы (Воздух, Воду, Землю и Огонь) на соответствующие им камни — и запустить их соответствующими элементами (Лилу: «Дождь — идёт…, Ветер — дует…»). Дело остаётся за Лилу, которая тяжело ранена и, вдобавок, разочарована бессмысленной жестокостью людей. Корбен признаётся ей в любви, и это запускает древнюю защиту, так как Пятая стихия — это и есть Любовь. Сфера Зла погибает и превращается в спутник Земли.
