Een onbevreesde outlaw en een jonge ridder beginnen aan een epische reis die het lot van het koninkrijk zal bepalen, met als doel de wrede Lord Roland te verslaan en duurzame vrede te brengen in een land dat wordt gekenmerkt door oorlog.
Een schip van de Royal Australian Navy wordt onverwachts aangevallen en veroverd door een Russische onderzeeër in de Beringzee nabij Alaska. Een deel van de Australische bemanning weet echter te ontsnappen en de Russische onderzeeër te veroveren. De boot heeft echter bijna geen brandstof meer en is vrijwel onbestuurbaar. De bemanning bereikt ternauwernood een eiland dat niet op een zeekaart staat aangegeven. Nauwelijks de kust bereikt, wordt de onderzeeër aangevallen door een gigantische Mosasaurus. Op het ogenschijnlijk onbewoonde eiland moeten de bemanning en hun drie Russische gijzelaars het nu opnemen tegen een horde prehistorische wezens, waaronder pterosauriërs, roofvogels en een Tyrannosaurus rex, waarvan men dacht dat ze al miljoenen jaren waren uitgestorven.
Wanneer een trouwe politiehond en zijn menselijke politieagent-eigenaar samen gewond raken op het werk, smelt een onbezonnen maar levensreddende operatie de twee samen en wordt Dog Man geboren. Dog Man heeft gezworen om te beschermen en te dienen - en te apporteren, te zitten en om te rollen. Terwijl Dog Man zijn nieuwe identiteit omarmt en indruk probeert te maken op zijn chef, moet hij de behoorlijk kwaadaardige plannen van de katachtige superschurk Petey the Cat stoppen.
Een oproep om hulp van galeriehouder Mr. Prentice leidt de drie rechercheurs naar een nieuw avontuur: zijn appartement zou bezeten zijn. Wanneer ook de Karpatische hond, een waardevol kunstwerk, wordt gestolen, lopen de gebeurtenissen uit de hand omdat alle bewoners een motief hebben. Terwijl de verdachten één voor één worden uitgeschakeld, bevinden de drie rechercheurs zich midden in hun spannendste zaak tot nu toe.