Barbie and her close friends Teresa and Renee transform to secret agents from hard-working gymnasts. When their gymnastics skills catch the attention of a top-secret spy agency, the girls are following hints into some cat thief, using glam disguises high-tech gadgets and cute robo-pets to rescue.