A Paradicsom túszai című dokumentumfilm azoknak a brit kutatóknak a megrázó történetét meséli el, akiket 1996-ban ejtettek túszul pápua törzsi lázadók Indonézia Irian Jaya tartományában. A tudóscsapat az őserdő mélyén már a hazatérésre készült békés, kéthónapos kutatóexpedíciója után, amikor egy helyi kollégájuk árulása következtében rabul ejtette őket a lázadók egy fegyveres csoportja. Az indonéz karhatalmi erők és a lázadók politikai küzdelmének ártatlan áldozataivá váltak, akiket az egyes felek aduként igyekeztek kihasználni. A rabság heteiből hónapok lettek és a csapat nem is reménykedhetett a szabadulásban, mivel egyre mélyebbre vitték őket a dzsungelbe. A kiszabadításukra indított tárgyalások kudarcot vallottak, így néhányukat meg is gyilkolták fogva tartóik. Most dramatizált jelenetek, a tárgyalásokon készült felvételek és a túlélőkkel készült megindító interjúk segítségével próbáljuk meg bemutatni a szenvedést és a borzalmakat, amelyeken a csoport átesett.