Il romanzo è ambientato durante l'assedio di Richmond della guerra di secessione americana: cinque prigionieri (un ragazzo, un giornalista, un marinaio, un ingegnere, un ex schiavo e perfino un cane) decidono di fuggire dalla città in una maniera piuttosto inusuale rubando un pallone a gas. Dopo numerosi giorni di volo in balia di una tempesta, il gruppo naufraga su un'isola vulcanica che decidono di chiamare "isola Lincoln", in onore del presidente americano. Il mistero dell'isola da cui il titolo è dovuto ad alcuni avvenimenti inesplicabili: come uno dei fuggitivi sia riuscito a sopravvivere alla caduta dal pallone, il salvataggio del cane da una bestia marina, il ritrovamento di una cassa piena di beni di necessità, il rinvenimento di un messaggio in mare richiedente soccorso.