Barbie i jej przyjaciółki – Teresa i Renee – staną przed nie lada wyzwaniem. Wysportowane gwiazdy gimnastyki będą musiały przemienić się w supertajne agentki do zadań specjalnych. To właśnie ich niezwykłe umiejętności gimnastyczne przyciągają uwagę agencji szpiegowskiej, która prosi je o pomoc w schwytaniu tajemniczego złodzieja. Wyposażone w urok, glamour i najnowocześniejsze gadżety, rodem z „Mission: Impossible”, dziewczyny udowodnią, czym jest siła przyjaźni i Girl Power!