Elitarna jednostka wojskowa, znana jako G.I. Joe, staje przed wielkim wyzwaniem, jakim jest zapobiegnięcie użycia śmiercionośnych rakiet mających wywołać chaos na całym świecie.
Fotograf J.C. Gale (Richard Grieco) oskarżony zostaje o nieumyślne zabójstwo, po tym jak w czasie wyrafinowanej gry erotycznej uduszona zostaje piękna młoda kobieta. Sąd wyznacza mu kuratora w osobie agentki Beth Spinella (Angie Everhart), siostry ofiary. Przekonana, że Gale regularnie dokonuje zabójstw na tle seksualnym, Beth odważnie podejmuje rzucone jej wyzwanie, nieświadoma niebezpieczeństwa, na jakie się naraża.
Po zdaniu końcowego egzaminu Fred i Barney dostają dobrze płatną pracę w kamieniołomach. By uczcić sukces, udają się do Bedrock, gdzie poznają wymarzone dziewczyny.