Действие фильма начинается в Лондоне, где премьер-министр Великобритании погибает при загадочных обстоятельствах. На похоронах безусловно присутствуют руководители западного мира. Но то, что начиналось как наиболее безопасное событие на земле, превращается в опаснейшее покушение на самых мощных мировых лидеров, что в свою очередь ставит под угрозу будущее всего мира. Только три человека сохраняют надежду на предотвращение катастрофы: президент США, его верный помощник — агент спецслужбы и английский агент МИ-6, который никому не доверяет.

Барни, Кристмас и остальные члены команды сходятся лицом к лицу с Конрадом Стоунбэнксом, многие годы назад основавшем вместе с Барни команду «Неудержимых». Впоследствии Стоунбэнкс становится безжалостным торговцем оружием, и тем самым превращается в человека, которого Барни было поручено убить… Или, по крайней мере, он сам так считал.

1200 г. до н. э. Древняя Греция. Прекрасная царица Алкмена попала под чары грозного бога Олимпа — Зевса и родила ему сына Геракла. При рождении ему было предсказано стать величайшим воином, который будет властвовать над народами и принесет мир и процветание своей стране. Но пока Геракл ничего не знает о своем предназначении. Он вырос прекрасным и сильным юношей. Он мечтает о любви принцессы Крита, Гебы, которая обещана в жены его брату. Когда Геракл узнает о своей великой миссии, он должен выбрать: сбежать со своей любовью или исполнить свое предназначение. Ему предстоит сразиться с кентавром, победить гигантов, выросших из зубов дракона, перехитрить богинь Судьбы, спасти свою возлюбленную Гебу и выйти на бой со своим злейшим врагом — сыном бога войны Ареса.