L'action prend place alors qu'une élection municipale va bientôt avoir lieu. Les deux candidats principaux sont le maire sortant Callaghan, qui est en train de mettre en place une police privée qui plait guère à la police régulière, face au favori, Robert Pope qui de son côté souhaite offrir plus de libertés pour les citoyens.
Vous incarnez Faith, une des meilleures messagères de la ville. Votre job est de transporter des messages pas vraiment légaux pour la résistance de la ville. Depuis que le gouvernement à mis en place un système de surveillance des concitoyens proche du totalitarisme, la rue est devenue trop dangereuse pour être empruntée. Ainsi, vous optez dorénavant pour des déplacements exclusivement sur les toits de la ville. Évidemment, cela nécessite de multiples acrobaties qui n'inquiète que peu une experte du Parkour tel que vous. Malheureusement, depuis quelques temps la police, très occupée d'habitude, semble pourchasser beaucoup plus les Messagers.