Két évvel az első rész eseményei után hőseink, Max és Nina csúnya szakítással vetnek véget bimbódzó kapcsolatuknak. Míg Max távoli dzsungelek mélyén keresi a kalandot, addig Nina egy hajóútra fizet be. A sors kereke azonban úgy fordul, hogy mindketten jó nagy slamasztikába kerülnek, s végül újra találkoznak.
A német fejlesztők nem csak ráncfelvarrást hajtottak végre a grafikus motor fejlesztésével, hanem néhány újdonságot is becsempésztek a folytatásba. Egyrészt a viszonylag ritkán alkalmazott interaktív intróval kápráztatnak el, másrészt pedig felpörgették az eseményeket, hogy filmszerű élményben részesíthessék a játékosokat.