Na začátku příběhu filmu Barbie: Tajná agentka zastihneme naši hrdinku Barbie společně s kamarádkami Terezou a Renée na gymnastickém tréninku. Všechny tři dívky jsou tak šikovné, že jejich schopnosti upoutají pozornost tajné agentury, která po celém světě honí ty...
Flora je skvělá cirkusová slonice, která toho hodně umí. Přišel ale její čas, už nedokáže předvádět své umění a měla by jít do zvířecího důchodu. Majitel cirkusu ji chce nechat uspat. Jeho čtrnáctiletá dcera Dawn to ale nechce dopustit a v noci se s ní vykrade pryč,...
