Cuando un acorazado de la Segunda Guerra Mundial, reactivado y desplegado en el Golfo Pérsico para llevar a cabo interrogatorios en el marco de operaciones encubiertas, deja de emitir señales de radio, se envía a una fuerza operativa de élite de los marines, junto con un investigador del NCIS y dos científicos, para investigar el caso. Al llegar, los marines se encuentran con que casi toda la tripulación ha sido masacrada. Los supervivientes se unen al grupo de intervención para dar caza al cerebro detrás de los ataques, un notorio terrorista llamado Fadawi que amenaza su propia supervivencia.