Mirror's Edge'in hikayesi, hayatın konforlu olduğu ve suçların neredeyse var olmadığı ütopya bir gelecekteki şehirde geçiyor. Ancak bu, burada egemen olan totaliter bir rejimin sonucudur; bu rejim, tüm iletişimleri izleyen, basını kontrol eden, hemen hemen her eylemi anında yasaklama yetkisine sahip olan, sahte mahkemeler ve yanlış bir demokrasi uygulayan ajanlarıyla doludur. Oyun olaylarından 18 yıl önce, rejimlerine karşı protesto eden göstericilere ateş açma emri verdiler ve birçok masum insanı öldürdüler.
Hikaye, mevcut belediye başkanının desteklediği devlet düzenlemelerinin kaldırılmasını savunan bir aday olan Robert Pope'un, belediye başkanlığı seçimleri öncesindeki durumu ile başlıyor.
Oynanış, hedefe en kısa yoldan ulaşmaya odaklanırken, karakterlerle çatışmalar ikincil bir rol oynar. Mirror's Edge'de, kahramanınız silah kullanabilir, ancak maceraların çoğunda silah olmadan geçmek zorundasınız. Ayrıca, oyunu ateş açmadan tamamlamak karaktere bonus puanlar kazandırır. Silah, kahramanı yavaşlatır. Bu yaklaşım, oyuna taktiksel unsurlar ekler: hareket kabiliyetinden fedakarlık yaparak silah yerine geçebilirsiniz veya ateş gücünü kullanarak hızınızı kaybedebilirsiniz.
Oyunda ana modun yanı sıra, hız modunda da vardır. Burada oyuncu, rotayı en kısa sürede tamamlamalıdır. Ayrıca, diğer oyuncuların en iyi sonuçlarını—"hayaletleri"—konsolunuza kaydedebilir ve onlarla rekabet edebilirsiniz.