В фильме "Майор Пэйн" главный герой стал майором не по случайности, а благодаря своим несомненным навыкам убийцы. Однако, его жестокие методы не находят понимания в армейской иерархии, и его отправляют в отставку.

Майор Пэйн попадает в тупик и сталкивается со скукой и бесперспективностью. Но его жизнь принимает неожиданный поворот, когда ему предлагают работу инструктора по военной подготовке в учебном заведении. Здесь начинается совершенно новая глава его жизни.

Военный майор сталкивается с задачей формирования из юных кадетов дисциплинированных и подготовленных солдат. Его методы обучения далеки от стандартных, и он неуклонно следует своему собственному подходу. Как развиваются отношения между жестким майором и его учениками, включая одну очаровательную преподавательницу, становится основным источником юмора и забавы в этой комедийной ленте.