Ligę Niezwykłych Dżentelmenów tworzą bohaterowie, jakich nikt dotąd nie widział, a na jej czele stoi największy łowca i awanturnik na świecie, Allan Quatermain (Sean Connery), odkrywca legendarnych kopalni króla Salomona. Towarzyszą mu: kapitan Nemo (Naseeruddin Shah - Monsunowe wesele); wampirzyca Mina Harker (Peta Wilson - serial TV Nikita), ofiara Draculi; niewidzialny człowiek Rodney Skinner (Tony Curran - Gladiator); amerykański agent do zadań specjalnych Tom Sawyer (Shane West - Szkoła uczuć); nieśmiertelny Dorian Gray (Stuart Townsend - Wszystko o Adamie) i nieobliczalny dr Jekyll / pan Hyde (Jason Flemyng - Porachunki). Brytyjski wywiad, który powołał do życia Ligę, reprezentuje enigmatyczny M (Richard Roxburgh - Moulin Rouge).

Członkowie Ligi nie uznają żadnych autorytetów, są indywidualistami, których los zmusza do współdziałania. Muszą przełamać dzielące ich różnice i nauczyć się ufać sobie, bo w nich cała nadzieja świata: zamaskowany szaleniec, który każe się nazywać Fantomem grozi zatopieniem Wenecji, gdzie odbywa się konferencja przywódców największych mocarstw. Członkowie Ligi wyruszają do Włoch na pokładzie Nautilusa, okrętu podwodnego kapitana Nemo. Mają dziewięć godzin, by ocalić świat...