Pustolovina započinje kad brod Psića u ophodnji upadne u tajanstvenu i snažnu morsku oluju. Nakon oluje, ekipa doživi brodolom i završi na neotkrivenom tropskom otoku koji nije ucrtan na kartama, a na kojem i dalje žive pravi, živi dinosauri.
Tamo susreću Rexa, simpatičnog psića koji je godinama bio zarobljen na otoku i u međuvremenu postao vrhunski stručnjak za sve vezano uz dinosaure.
Međutim, mir na otoku ubrzo narušava njihov stari protivnik, gradonačelnik Humdinger. On započinje s nepromišljenim i agresivnim iskapanjem otoka kako bi iskoristio njegove prirodne resurse. Njegovi opasni potezi slučajno aktiviraju golemi, uspavani vulkan koji zaprijeti potpunim uništenjem i izumiranjem cijelog otoka.
