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.
Amerykański komik Albert Brooks na prośbę amerykańskiego rządu wyrusza w podróż do Indii i Pakistanu. Jego zadaniem jest sporządzenie reportażu na temat tego, co śmieszy 300 milionów mieszkających w tym rejonie muzułmanów. Może on przyczynić się do poprawy stosunków między dwoma wrogimi światami. Towarzyszą mu dwaj agenci rządowi, Stuart i Mark oraz urocza asystentka Maya. Jeśli jego misja zakończy się sukcesem, otrzyma Medal Wolności.