EDF-sarjaan ilmestyy uusi taistelukenttä. Tapahtumapaikkana on neliön muotoinen Maa. Se on vokselimaailma, jossa kaikki on tehty neliöistä, myös itse Maa. Kuitenkin jokin aiheutti rauhallisen Maan hajoamisen palasiksi, oli se sitten pyöreä tai neliö tämä planeetta on epäilemättä Maa. Niinpä EDF lähetetään menemään maailman rajojen taakse palauttamaan rauha takaisin neliönmuotoiseen maailmaan.

Voiko kukaan selvitä hengissä tuhoutuneessa Maassa? EDF:n maailmassa tavalliset arkipäiväiset ihmiset ovat kuitenkin vahvimpia olentoja. Tuhoutunut Maa on yhä elossa ja odottaa pelastustaan.

Maailman eri osista tulee pelin vaiheita, jotka leijuvat avaruudessa. Ja jokaisen vaiheen lopussa on valtavia kallioita.