O veterano comandante John Dodge (Kelsey Grammer) nunca será um oficial cumpridor das normas, mas ele é um marinheiro brilhante que sempre desejou comandar um submarino nuclear. Ao invés disso, ele recebe a missão de comandar o Stingray, um submarino movido a diesel, que sobreviveu à 2ª Guerra Mundial, cuja tripulação é uma coleção de desajustados e incompetentes (Lauren Holly, Rob Schneider, Harry Dean Stanton). Para coroar essa missão, Dodge recebe ordens de atacar os melhores da Marinha norte-americana em um crucial jogo de Guerra.