Barbie und ihre besten Freundinnen Teresa und Renee werden auf Grund ihrer herausragenden Leistung als Turnerinnen von einer Spionage-Agentur entdeckt und verwandeln sich prompt für ihren ersten, nicht ganz einfachen Job, zu Undercover-Agenten.