Spillet foregår på planeten Gaia, hvor en gjeng opprørere kjemper mot Shinra, et mektig selskap som dreper planeten ved å bruke planetens livsstrøm som energikilde. I løpet av historien vokser konflikten, og verdens sikkerhet blir satt på spill.