One of the primary themes of Major Payne is the portrayal of military discipline. The film takes a comedic approach to the traditional military genre, exaggerating the strictness and rigidity of military life. Major Payne is depicted as a strict and demanding officer who pushes his cadets to their limits, often crossing the line into absurdity.