En ny slagmark dukker op i EDF-serien. Omgivelserne er den firkantede jord. Det er en voxel-verden, hvor alt er lavet af firkanter, inklusive Jorden selv. Men noget fik den fredelige jord til at gå i stykker, uanset om den er rund eller firkantet, er denne planet utvivlsomt jorden. Så EDF bliver sendt ud for at overskride verdensgrænserne for at genskabe freden i den firkantede verden.

Kan nogen overleve på en ødelagt jord? Men i EDF's verden er normale hverdagsmennesker de stærkeste væsener. Den ødelagte jord er stadig i live og venter på at blive reddet.

Forskellige dele af verden bliver til spillets scener, der svæver i rummet. Og der er enorme klipper for enden af hver etape.