Soldaterna kämpar inte bara mot sin ärkefiende Cobra utan måste även slåss mot delar av regeringen som vill stänga ned deras avdelning. De har också förintat G.I.Joes bas.