Gunnery Sergeant Thomas Highway (Eastwood) is nearing mandatory retirement from the Marine Corps. He finagles a transfer back to his old unit. On the bus trip to his new assignment, he meets fellow passenger “Stitch” Jones (Van Peebles), a flashy wannabe rock musician who borrows money for a meal at a rest stop and then steals his bus ticket, leaving him stranded.