1899, alternatieve Victoriaanse setting. De vermaarde avonturier Allan Quatermain geeft leiding aan een team bijzondere figuren, zoals de Indiase wetenschapper Kapitein Nemo, de vrouwelijke vampier Mina Harker, de onzichtbare man Rodney Skinner, de Britse wetenschapper Dr. Jekyll, geheim agent Tom Sawyer en de onoverwinnelijke Dorian Gray. Gezamenlijk gaan zij de strijd aan tegen de gestoorde Fantom, die het plan heeft opgevat om met zijn geavanceerde wapens de stad Venetië tot zinken te brengen.