L'aventurier Allan Quatermain dirige la Ligue des gentlemen extraordinaires, une association de 7 super-héros légendaires. Ce groupe, composé de farouches individualistes aux facultés hors normes, n'a que peu de temps pour devenir une équipe soudée et affronter le Fantôme qui veut faire sombrer Venise où se tient une conférence au sommet...