G. I. Joe es el nombre en clave de una fuerza especial altamente entrenada cuya misión fundamental es defender la libertad humana y la paz mundial. Los valerosos Joes son hombres y mujeres de coraje, dueños de una mezcla dinámica de talentos especiales, personalidad e ingenuidad. Dotados de algunas de las armas más sofisticadas que puedan concebirse, estos individuos constituyen la fuerza más formidable de combate del mundo.

Margaret (Sandra Bullock) es una poderosa editora de gran éxito de Nueva York que, por un problema con su visado, de repente se enfrenta a ser deportada a Canadá, su país de origen. Para evitarlo y poder mantener su visa en Estados Unidos, la astuta ejecutiva declara que está comprometida con su joven asistente Andrew (Ryan Reynolds), al que lleva torturando durante años.