Il perfido Ming, comunque sempre attivo, si allea con la regina di Marte Azura ed insieme progettano di distruggere la Terra privandola di tutto il suo azoto. Gordon, sempre seguito da Dale e Zarkov, dovrà andare su Marte per tornare a combattere Ming e salvare la Terra...