Phillips, Steven Martini as Cadet Alex J. Stone, Michael Ironside as Lieutenant Colonel Stone, and more. Major Payne is available to watch on Starz. Starz is a premium American subscription plan ...