Radnja filma smještena je u blisku budućnost, a elitna jedinica G.I. Joe koristi najnoviju špijunsku i vojnu tehnologiju kako bi zaustavili krijumčara oružjem Destroa i rastuću prijetnju misteriozne organizacije Cobra koja svijet namjerava pretvoriti u kaos. Dvojica prijatelja, Duke i Ripcord...
Nakon još jednog upada u prazno selo vođa Vikinga, Timandahaf, pogrešno shvati svojega savjetnika Cryptografa kada on kaže da je 'strah dao stanovnicima krila' i pomisli da stanovnici zaista mogu letjeti. Odluče juriti za šampionima straha u Galiju da i on nauči letjeti. U međuvremenu je...
