1629. Na een zeereis van een aantal maanden vergaat de Batavia bij de eilanden van Houtman Abrolhos. Meer dan tweehonderd schipbreukelingen proberen te overleven op een onbewoond eiland. Aan het hoofd van dit zootje ongeregeld, veelal uit de achterbuurten van Amsterdam, staat Jeronimus Cornelisz. Samen met zijn getrouwen broedt hij op een afgrijselijk plan: hij wil alle overlevenden afslachten om er dan vandoor te gaan met de rijkdommen uit de Batavia, die veilig aan land zijn gebracht. Door de moordpartijen en het terreurbewind van Jeronimus verandert het eiland in de hel op aarde. Alleen Lucretia Jans en een handvol overlevenden, onder leiding van Hayes, verzetten zich tegen een van de ergste psychopaten uit de geschiedenis. En zo kleurt het eiland stilaan rood.