The movie takes place after the events of the first film. The G.I. Joes are framed for a terrorist attack on the White House, and President Hardin (Jonathan Pryce) declares them an outlawed terrorist organization. The Joes must now go on the run and clear their names.