Allan Quatermain dirige La Ligue des Gentlemen Extraordinaires, association de héros légendaires. À bord du Nautilus, ils gagnent Venise, où le diabolique Fantôme se prépare à saboter une conférence réunissant les plus grands chefs d'État.