Het spel speelt zich meer dan 20 jaar na de gebeurtenissen in Tiberian Dawn af. Het Tiberium heeft zich intussen in grote mate verspreid waardoor vele dieren en planten zijn gestorven of gemuteerd in allerlei vreemde gedrochten.
De Global Defense Initiative (GDI) heeft door de opmars van het Tiberium een groot deel van de wereldbevolking moeten verhuizen naar koudere gebieden om besmetting en blootstelling te voorkomen. Na het ogenschijnlijk verlies van hun leider, Kane, heeft de Brotherhood of Nod (Nod) zich in onderaardse grotten verschanst ter bescherming tegen het Tiberium. Kane blijkt niet dood te zijn na de gebeurtenissen in Tiberian Dawn en hij keert terug. Kane kwam erachter dat zijn verlies aan de gevoelens van zijn soldaten te danken en voerde gruwelijke experimenten uit: mensen tot leven wekken, zodat ze geen gevoelens hadden en alle orders van Kane zouden opvolgen.Door dit experiment kunnen ze cyborgs trainen in de hand of nod.