Kaupunki ilman rikosta. Ei vaaraa missään. Täydellinen rauha. Tähän sijoittuu Mirror’s Edge; utopistiseen maailmaan, jossa rikollisuus on olematonta, mutta jossa joka ikinen on koko ajan väsymättömän valvovan silmän alla. Kaikkea sähköistä viestintää valvotaan, joten ainoa keino lähettää salaisia viestejä on Juoksijoiden kautta – lähettejä, joiden taidot ja ketteryys mahdollistavat sulavan ja nopean liikkumisen kaupungin halki ja viestien toimittamisen.
Pelihahmo Faith on yksi näistä juoksijoista, jonka sisko on joutunut ongelmiin hallituksen kanssa. Pelin edetessä Faith saa ohjeita Mercurylta.