Знаменитый авантюрист Алан Куотермейн снова собирает необычную команду, чтобы противостоять глобальной угрозе, выходящей за рамки обычной политики. Его противник — загадочный террорист по прозвищу Фантом, который стремится подорвать стабильность мирового порядка, подогретый амбициозной идеей устроить войну между нациями. Чтобы помешать ему, Куотермейн набирает отряд, состоящий из легендарных персонажей, каждый из которых владеет уникальными способностями: капитан Немо — мастер техники и стального характера, харизматичная вампирша Мина Харкер, искусный мастер маскировки Родни Скиннер, секретный агент правительства США Том Сойер, бессмертный Дориан Грей и доктор Джекило, чьё время от времени меняющееся существоетство превращает его в мистера Хайда. Вместе они должны разгадывать хитроумные планы Фантома и мешать ему разрушить мировой порядок путём манипуляций с дипломатией и военной силой. Героям предстоит столкнуться с двойственными лояльностями, хитрыми интригами и опасными ловушками, но их миссия ясна — обезвредить опасного врага и вернуть баланс на мировой арене.
Фильм снят по мотивам комиксов Алана Мура «Лига выдающихся джентельменов» (The League of Extraordinary Gentlemen, 1999-...).
Роль Мины Харкер поначалу собирались отдать Монике Белуччи, но ее привлечь так и не удалось. Потом на эту роль собирались пригласить Милу Йовович или Сафрон Барроуз.
В картину создатели не включили еще одного персонажа – Кэмпиона Бонда, предшественника Джеймса Бонда, агента 007. Это было связано с авторскими правами, так как выпустившая фильм компания «20th Century Fox» не имеет прав на этого героя, они принадлежат «MGM», и потому сценаристы ввели в сюжет подросшего Тома Сойера, герой Марка Твена, которого не было в комиксах, и который стал единственным американским литературным героем для картины. Также у фильма поменялся злодей – вместо доктора Фу Манчу нам предлагают Фантома.
Съемки картины проходили в течение 13 недель на территории Исландии, Марокко, Канады (Калгари), Чешской Республике (Прага), Австрии (Вена), США и на Мальте. Начало съемок – 28 июня 2002 года. Съемки в Праге пришлось прервать, поскольку в то время (август 2002 года) там случилось грандиозное наводнение, которое уничтожило декорации стоимостью около 7 миллионов долларов.
Актер Насируддин Шах лично выполнил большинство трюков капитана Немо, а также специально для роли взял несколько уроков каратэ.