Dit andere paradijs vertelt het op ware gebeurtenissen gebaseerde verhaal van een eiland waar generaties verschoppelingen hun thuis hebben gebouwd, beginnend bij Benjamin Honey, geboren als tot slaaf gemaakte, en zijn Ierse vrouw Patience.
Ruim een eeuw later wonen hun nazaten nog steeds op Apple Island, samen met een zeer diverse groep buren. Ze zijn arm en lijden vaak honger, maar zijn gevrijwaard van de discriminatie en segregatie die op het vasteland aan de orde van de dag zijn. Tot de idealistische schoolmeester Matthew Diamond de aandacht van de autoriteiten vestigt op de in zijn ogen erbarmelijke omstandigheden, met de gedwongen evacuatie van het eiland tot gevolg. De bewoners gaan onverschrokken op zoek naar een nieuw paradijs.
