Den ungarske greve Mathias Sandorf bliver forrådt, netop som han er ved at iværksætte et oprør imod det østrigske overherredømme over hans fædreland.
Sammen med to medsammensvorne bliver han kastet i fængsel og dømt til døden. 15 år senere dukker den rige og berømte læge doktor Antékirtt op, der ejer øen Antékirtta i Syrtehavet nord for Tunesien, hvor han har skabt et idealsamfund. Med øen som udgangspunkt og ved hjælp af en flåde af elektriske skibe bevæger han sig rundt i hele Middelhavet i sin søgen efter hævn over de, der forrådte Matthias Sandorf og hans medsammensvorne.
Mathias Sandorf ses ofte i to-binds udgaver med titler som Den ungarske frihedshelt og Mathias Sandorfs hævn. Denne udgave omfatter hele historien i et "bind".