Mirror´s Edge coloca os jogadores no controle da heroína Faith, uma "traceuse" que deve lutar contra um governo opressivo em um mundo minimalista e estéril. "Traceuse" é o nome que se dá a mulher que pratica o Parkour, uma atividade com o princípio de se mover de um ponto para outro da maneira mais rápida e eficiente possível, usando principalmente as habilidades do corpo humano.

Elementos do cenário são constantemente usados por Faith para se locomover com fluidez e velocidade, e em meio a esta jornada pela metrópole ela deverá enfrentar as forças inimigas, sendo possível deixá-los comendo poeira enquanto os contorna, desarmando-os e seguindo seu rumo.