Een groepje jonge tieners ziet tijdens het maken van een zombiefilm een trein ontsporen. Daarna gebeuren er onverklaarbare, geheimzinnige zaken en ontdekken ze een ruimtewezen.
Als in het jaar 2149 de mensheid op Aarde wordt uitgeroeid, krijgt een aantal mensen de kans naar 85 miljoen jaar terug te reizen naar een wereld genaamd Terra Nova. Als de familie Shannon in het beloofde land aankomt, worden ze geconfronteerd met vleesetende dinosaurussen en de Sixers, een groep pelgrims die zich van Terra Nova leider Nathaniel Taylor heeft afgescheiden.
Het verhaal gaat over een uniek trio dat een genadeloze jacht inzet op een drie ton zware killerhaai, die zijn slachtoffers bliksemsnel verslindt en evenzo snel weer verdwenen is.
Om hem weg te houden van de rest van de wereld is Markies de Sade opgesloten in een gesticht. Via het knappe en onschuldige kamermeisje Madeleine, die de manuscripten in haar wasmand naar buiten smokkelt, weet hij toch zijn perverse verhalen te blijven uitgeven. Als haar hulp wordt ontdekt, ontstaat een verontrustende en provocerende confrontatie tussen enerzijds de vrijheid van meningsuiting en anderzijds de controlerende behoefte van de overheid.