Июнь 1976 года. Пассажирский авиалайнер Air France, следовавший из Тель-Авива в Париж через Афины, оказывается в руках террористов из Народного фронта освобождения Палестины и немецкой фракции «Ротэ Армэе Фракцион». Угонщики требуют освобождения заключенных в Израиле и Германии, а после отказа международного сообщества направляют самолет в аэропорт Энтеббе в диктаторской Уганде Иди Амина.
Когда во время учения бесследно пропадает новейшая атомная подлодка, на кону стоит не просто поиск экипажа. На её борту находятся ядерные ракеты, и если они попадут в руки террористов, последствия будут катастрофическими. Для расследования создаётся экстренная экспедиция под командованием лейтенанта Аронакса, которая спускается в бездны океана на специальной глубоководной лодке.