Filmado a bordo do navio de guerra U. S. S. Arizona (que seria afundado pelos japoneses durante o ataque a Pearl Harbor em 1941) e na Base Naval de San Diego, Here Comes the Navy conta a história do arrogante Chesty, que alista-se a marinha pelo motivo errado, mas com o tempo muda o temperamento e consegue até mostrar-se capaz de um gesto heroico.