Crysis Warhead foregår som det originale Crysis på en øy øst for Filippinene. I enspillerkampanjen spiller du som SAS Delta Force operatør Sergeant Michael Sykes, som har kodenavnet, Psycho. Handlingen er parallell med Crysis.