Stateside is een film over de liefde tussen een rijkeluisjochie dat om gevangenisstraf te voorkomen bij het Korps Mariniers gaat en een schizofrene actrice die haar carrière in duigen ziet vallen. In dit waar gebeurde verhaal zien we hoe Mark Deloach (Jonathan Tucker) bij het korps Mariniers gaat en vlak voor zijn vertrek Dori Lawrence (Rachel Leigh Cook) ontmoet, die Hollywood is ontvlucht om iets aan haar leven en haar ziekte te doen. In het leger probeert drilsergeant Skeer (Val Kilmer) een man te maken van de opstandige tiener. De twee geliefden blijven in elkaar geloven, ondanks alle obstakels en alle tegenwerkingen van de autoriteiten.