Carl Brashear (Cuba Gooding Jr.) veio de uma humilde família negra, que vivia em uma área rural em Sonora, Kentucky. Ainda garoto, no início dos anos 40, já adorava mergulhar, sendo que quando jovem se alistou na Marinha esperando se tornar um mergulhador. Inicialmente Carl trabalha como cozinheiro que era uma das poucas tarefas permitidas a um negro na época. Quando resolve mergulhar no mar em uma sexta-feira acaba sendo preso, pois os negros só podiam nadar na terça-feira, mas sua rapidez ao nadar é vista por todos e assim se torna um "nadador de resgate", por iniciativa do capitão Pullman (Powers Boothe). Quando Brashear solicita a escola de mergulhadores encontra o comandante Billy Sunday (Robert De Niro), um instrutor de mergulho áspero e tirânico que tem absoluto poder sobre suas decisões. No princípio Sunday faz muito pouco para encorajar as ambições de Brashear e o aspirante a mergulhador descobre que o racismo no exército é um fato quando os outros aspirantes brancos - exceto Snowhill (Michael Rapaport), que por isto foi perseguido por Sunday - se negam a compartilhar um alojamento com um negro. Mas a coragem e determinação de Brashear impressionam Sunday e os dois se tornam amigos quando Brashear tem de lutar contra o preconceito e a burocracia militar, que quer acabar com seus sonhos de se tornar comandante e reformá-lo.