Mirror's Edge -pelin tarina sijoittuu utopistiseen tulevaisuuden kaupunkiin, jossa elämä on mukavaa ja rikollisuutta on käytännössä olemassa vain vähän. Tämä on kuitenkin seurausta tässä vallitsevasta totalitäärisestä hallinnosta, jonka agentit valvovat kaikkia viestintöjä, kontrolloivat mediaa, voivat tehdä lähes kaikki toimet laittomiksi lähes välittömästi ja harjoittavat valeoikeudenkäyntejä sekä valehtelijademokratiaa. 18 vuotta ennen pelin tapahtumia he antavat käskyn avata tuli mielenosoittajia vastaan, jotka protestoivat heidän hallintoaan vastaan, tappamalla lukuisia viattomia ihmisiä.\n\nTarina alkaa juuri ennen pormestarivaaleja, jolloin yksi ehdokas, Robert Pope, kannustaa valtion sääntelyn kumoamiseen, jota nykyinen pormestari Callahan tukee.\n\nPelaaminen keskittyy lyhyimmän reitin löytämiseen tavoitteeseen, kun taas taistelut hahmojen kanssa ovat toissijaisia. Mirror's Edgessä sankarittaresi voi käyttää aseita, mutta suurimman osan seikkailusta joudut tyytymään ilman niitä. Lisäksi pelin läpäiseminen ilman ampumista antaa hahmolle bonuspisteitä. Aseiden käyttäminen hidastaa myös sankaritarasi. Tämä lähestymistapa lisää peliin taktisia elementtejä: uhraat aseen liikkuvuuden hyväksi tai käytät tulivoimaa, mutta menetät liikenopeudessa.\n\nPelin lisäksi pääpelin lisäksi on myös lisätila - nopeus. Tässä pelaajan täytyy suorittaa reitti mahdollisimman lyhyessä ajassa. Voit myös ladata parhaat tulokset - niin sanotut "haamupelaajat" - muilta pelaajilta konsolisi kiintolevylle kilpaillaksesi heidän kanssaan.