Een oorlogsschip uit de Tweede Wereldoorlog wordt in de Perzische Golf geplaatst, maar na een tijdje hoort men niets meer van dit schip. Een Marine elite korps, samen met een NCIS onderzoeker en twee wetenschappers worden erop uitgestuurd om ervoor te zorgen dat het schip weer in goede handen valt.