Thomas McKenzie, bývalý americký federálny agent, musí opustiť program na ochranu svedkov a vystúpiť z utajenia, keď traja lupiči následkom chybnej adresy omylom prepadnú jeho dom v Londýne. Keď v nutnej sebaobrane všetkých zabije, správy o tejto udalosti v médiách zaktivizujú jeho prenasledovateľov a pošlú najnebezpečnejšieho európskeho zabijaka Bishopa, aby Thomasa zabil. Ten sa dáva na útek, keď sa však dostane do ohrozenia život jeho 8-ročnej dcéry Carly, odhodlaný otec sa s ňou musí dostať do bezpečia skôr, než ho vypátrajú ľudia, pred ktorými sa skrýval.
Za "svetového policajta" sú síce považované Spojené štáty, ale v skutočnosti je ním organizácia zvaná G.I. Joe, ktorá používa najvyspelejšie technológie a najpreverenejšie ľudí k tomu, aby bojovala so zlom po celom svete. V hľadáčiku jej záujmu sa momentálne nachádza zbrojárska firma Destro, ktorá to bezostyšne hrá na viac strán, a hlavne záhadná organizácia zvaná Kobra, ktorej aktivity kormidlujú svet k čoraz väčšiemu chaosu. Situácia je o to vážnejšia, že členovia Kobry nie sú o nič horšie vybavení než príslušníci GI Joe.