I quattro regni della pietra, del cielo, del fuoco e dell'acqua, un tempo uniti, sono stati separati ormai da millenni, e i Patryn, un tempo dominatori del mondo, sono stati rinchiusi nel mortale Labirinto. Ma ora il Lord del Nexus, il signore dei Patryn, è riuscito a mandare un suo emissario oltre la porta della morte, fino ai quattro regni, con il compito di preparargli la strada. Haplo, l'inviato dei Patryn, giunge però in un mondo feroce, una giungla sterminata dove uomini, elfi e nani combattono una guerra senza fine. A questo si aggiunge il fatto che un misterioso sacerdote, dotato di poteri magici pari a quelli di Haplo, sta annunciando l'Apocalisse, mentre ai confini del mondo si stanno avvicinando gli spaventosi titani. La missione dell'esploratore del Lord del Nexus si trasforma così in una disperata lotta per la sopravvivenza.