La Patrulla Canina arriba, després d'una tempesta, a una misteriosa illa on hi viuen dinosaures. Allí coneixen a Rex, un cadell perdut que necessita la seva ajuda. Aviat descobreixen que la mineria de Humdinger provoca l'erupció d'un volcà, amenaçant a tots els habitants de l'illa. 

Junts, els valents cadells han de pensar un pla ràpid i arriscat per a rescatar a Rex i als dinosaures, enfrontant-se a desafiaments inesperats i posant a prova la seva valentia, enginy i treballat en equip en la missió més perillosa i emocionant a la que s'han enfrontat fins ara.

Palestina, 1936: Cada vegada arriben més immigrants jueus que fugen de la persecució a Europa, just quan els pobles palestins s'uneixen en l'aixecament més gran i prolongat contra els trenta anys de domini colonial britànic. La regió està arribant a un punt de ruptura, sumint-se en una espiral cap a una col·lisió inevitable que suposarà un punt d'inflexió decisiu per a l'Imperi Britànic i el futur de la terra. 

En aquest tumultuós escenari, 'Palestina 36' segueix a diversos personatges embolicats en el conflicte. Yusuf es debat entre la seva llar rural i l'energia inquieta de Jerusalem, anhelant un futur més enllà de la creixent agitació, mentre que la jove Afra intenta capejar els canvis radicals amb l'ajuda de la seva àvia. Mentrestant, un insatisfet treballador portuari veu com les pressions de guanyar-se la vida li empenyen cap al moviment rebel.