Barbie ve yakın arkadaşları Teresa ve Renee bu kez gizli ajan olarak karşımızdalar! Üstün jimnastik yetenekleri son derece gizli bir teşkilatın dikkatini çekince kızlar kendilerini aksiyon dolu bir kovalamacanın içinde bulurlar. Yüksek teknolojiye sahip gereçleri ve kılık değiştirme yetenekleri ve şirin robot hayvanları ile bu görevin üstesinden gelmeye çalışırlar.