Stateside follows the fortunes of an outlaw rich kid (Tucker) who lands in the Marine Corps to be trained by a hard-biting Drill Instructor (Kilmer). While the kid is on leave, he meets and falls in love with a young popular entertainer whose love then endures hardships and ultimate victory.