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.