Carmen, orpheline malicieuse, entre à l'École V.I.L.E. pour y parfaire ses talents criminels. Sous le nom de code de Mouton Noir, elle s'attire vite amis comme ennemis.

Carmen s'invite dans la mission des diplômés de V.I.L.E. et tombe sur un site de fouilles archéologiques. Ce qu'elle y découvre au sujet de l'école va changer son destin.

Player guide Carmen, Zack et Ivy jusqu'à un laboratoire secret en Indonésie, dans lequel V.I.L.E. développe un champignon pour détruire les cultures de riz locales.

Partie explorer les vestiges d'une épave sur la côte de l'Équateur, Carmen déterre un trésor et débusque un ancien rival. Pendant ce temps, Devineaux est kidnappé.

Direction Amsterdam où Carmen et ses acolytes infiltrent un réseau de contrefaçons de tableaux de maîtres pour mettre la main sur le cerveau de l'opération.

En mission à l'Opéra de Sydney, Carmen se heurte à La Chèvre, l'un des agents de V.I.L.E. Crackle est aussi de la partie, mais il ne reconnaît pas Carmen. Bizarre...

Carmen se rend à San Francisco pour assister à une vente de charité select. Mime Marteau dérobe un timbre hors de prix et elle se lance à ses trousses dans Chinatown.

Shadowsan et Coach Brunt soupçonnent Carmen d'avoir des complices et tentent de faire parler Devineaux. Carmen découvre la vérité sur son passé.