The movie follows Barbie and her best friends Teresa and Renee who are beautiful gymnasts. They become secret agents of the top-secret spy agency who need the gymnastic skills of the girls and the girls must try their best to prove they are the most excellent gymnasts. Based on the clues, their mission is finding a thief who stole a valuable gem.