L'aventurier Allan Quatermain dirige la Ligue des Gentlemen Extraordinaires, association de sept super-héros légendaires. Réunis dans des circonstances exceptionnelles, ils doivent en peu de temps nouer des rapports de confiance, apprendre à fonctionner en équipe. Après avoir embarqué à bord du Nautilus, ils gagnent Venise, où leur adversaire, le diabolique Fantôme, se prépare à saboter une conférence réunissant les plus grands chefs d'Etat...