Major Benson Payne (Damon Wayans) foi um dos mais experientes oficiais da Marinha, mas agora que a guerra acabou, não há mais ninguém para combater. Prestes a ser dispensado do serviço, ele não sabe o que fazer como um civil. Então, seu oficial comandante lhe arranja um emprego como comandante da Academia Madison, para treinar novos recrutas. Só que não será fácil, já que ele não tem didática alguma e, além disso, no programa de treinamento Payne encontra adolescentes desajustados sem muita habilidade para o mundo militar.