身寄りのないカルメンは泥棒の学校バイルアカデミーに入学。ブラックシープというコードネームをもらい、友だち、そして敵をも作る。

卒業生たちの任務に忍び込み、遺跡の発掘現場に行き着いたカルメン。その後、バイルの真の姿を知ってしまい、新たな人生の出発を計画する。

カルメン、ザック、アイビーをインドネシアにある秘密の研究所に導くプレーヤー。そこではバイルが米を食べる胞子を開発していた。

世界中の貴重な絵画を盗み、本物そっくりの偽物とすり替えていた大悪党。カルメンの仲間たちは捕まえるため、アムステルダムで別人になりすます。

シドニーのオペラハウスでバイルの工作員ル・シェブと一戦を交えるカルメン。そこでクラックルにも会うが、なぜかカルメンを覚えていなかった。