À l'ère victorienne, un mystérieux criminel connu sous le nom du Fantôme menace de déclencher une guerre mondiale dévastatrice. Pour contrer cette menace sans précédent, l'Empire britannique recrute le légendaire aventurier Allan Quatermain. Ce dernier prend la tête d'une équipe d'êtres extraordinaires aux capacités hors du commun pour traquer le terroriste. Ensemble, ils s'embarquent à bord du Nautilus pour une course contre la montre à travers le globe.
Le long-métrage est directement adapté de la célèbre bande dessinée éponyme écrite par Alan Moore et illustrée par Kevin O'Neill. L'idée d'origine était de transposer à l'écran cette œuvre post-moderne qui rassemble les plus grandes figures de la littérature populaire du XIXe siècle. Le réalisateur a été profondément inspiré par l'esthétique steampunk et l'ambiance industrielle de la fin de l'époque victorienne. Il souhaitait créer un blockbuster hybride, à la croisée du film d'époque historique et du film de super-héros moderne. L'inspiration est aussi venue de la volonté de rendre hommage aux récits d'aventures littéraires classiques.
La presse spécialisée s'est montrée particulièrement sévère lors de la sortie en salles, reprochant au film son scénario confus et ses effets visuels inégaux. Les puristes de la bande dessinée originale ont vivement critiqué les libertés narratives majeures prises par rapport à l'œuvre graphique d'Alan Moore. Le grand public a réservé un accueil tiède au film, bien que les amateurs d'action pure et d'univers fantastiques y aient trouvé un divertissement estival acceptable. Les performances au box-office ont été jugées décevantes en Amérique du Nord, mais le film a mieux fonctionné à l'échelle internationale. Sur le plan des récompenses, le film est reparti bredouille des grandes cérémonies, devant se contenter de quelques nominations techniques mineures.
Le metteur en scène s'est beaucoup inspiré du design des machines industrielles du XIXe siècle pour concevoir les décors gigantesques et le look unique du Nautilus. La production a été frappée par des catastrophes naturelles majeures, notamment des inondations mémorables à Prague qui ont détruit des décors d'une valeur de plusieurs millions de dollars. Lors du tournage des scènes d'action à Venise, des tensions extrêmes et quotidiennes sont apparues entre l'acteur vedette Sean Connery et le jeune réalisateur. Pour le rôle d'Allan Quatermain, les producteurs avaient initialement pensé à d'autres grands acteurs britanniques d'âge mûr avant de convaincre la star écossaise.
Le film explore de manière centrale la notion d'alliance improbable entre des marginaux que tout oppose mais que le devoir réunit. Il traite également de la peur du progrès technologique incontrôlé et de la militarisation de la science à des fins de domination mondiale. La quête de rédemption personnelle pour ces monstres de la littérature est omniprésente.
Après avoir infiltré la base du Fantôme et déjoué ses plans de clonage, l'équipe parvient à éliminer le traître M et à détruire le complexe. Allan Quatermain sacrifie sa vie pour sauver ses compagnons et est enterré sur ses terres natales en Afrique. La toute dernière scène montre un sorcier africain exécuter un rituel sur sa tombe, laissant planer le doute sur une possible résurrection mystique du héros.
Le titre met en avant le rassemblement de personnages littéraires d'élite qui forment une ligue défensive pour préserver la paix dans le monde. Le terme extraordinaire souligne le statut de parias dotés de capacités surhumaines ou maudites qui les distinguent du commun des mortels.
La bande originale composée par Trevor Jones propose des thèmes orchestraux amples et cuivrés qui tentent de restituer le souffle épique de l'aventure victorienne.
Le film est resté célèbre dans l'histoire du cinéma pour être la toute dernière apparition officielle de Sean Connery à l'écran avant sa retraite définitive.
Si vous aimez les équipes de héros rétro et le fantastique, vous aimerez Van Helsing, Wild Wild West ou Sherlock Holmes.