Barbie spoločne s kamarátkami Terezou a Renée sú na gymnastickom tréningu. Dievčatá sú tak šikovné, že ich schopnosti upútajú pozornosť tajnej agentúry, ktorá naháňa najväčších zločincov sveta. Medzi nich patrí aj zlodejka šperkov, ktorá vďaka svojej rafinovanosti prekonáva aj tie najzložitejšie překážky. Nasadiť proti nej gymnastky síce vyzerá ako šialený a zúfalý nápad, ale, ako dobre vieme, odvážnemu šťastie praje. Nový život vo svete špionáže si užívajú aj Barbie s Terezou a Renée, pretože vďaka tomu môžu skúšať neuveriteľné množstvo najrôznejších kostýmov, používať najmodernejšie technické vychytávky a tráviť čas v spoločnosti milých robotích maznáčikov. V prvom rade ale budú musieť pracovať – naháňať šikovnú a prefíkanú zlodejku.