Film, inšpirovaný satirickou knihou Rudolpha Ericha Raspeho, sa začína v malom mestečku, kde herci pre potešenie ministra vojny a jeho priateľov hrajú predstavenie o neuveriteľných dobrodružstvách baróna Prášila. Vtedy do miestnosti vstúpi starý vojak, tvrdiaci, že je skutočným barónom Prášilom a začne skutočnosti, spomínané v predstavení, uvádzať na správnu mieru. Výsledkom je fantastické rozprávanie, ktorého krásna výprava a množstvo trikov odrážajú bujnú obrazotvornosť kultového režiséra a členy skupiny Monty Python's Flying Circus Terryho Gilliama.

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.