Gizemli Ada’nın hikayesi, Amerikan iç savaşı sırasında Virginia, Richmond şehrinde kıtlık yüzünden ölümlerin ortaya çıkmasıyla başlar. Kuzeyli 5 savaş esiri bir hava balonu kaçırarak savaştan kurtulmaya karar verir.