Stone, Michael Ironside as Lieutenant Colonel Stone, and more. Major Payne is available to watch on Starz. Starz is a premium American subscription plan that provides viewers access to blockbuster ...