Bohaterkami „Zagadek Barbie” są Barbie „Brooklyn” Roberts i Barbie „Malibu” Roberts, które zaczynają kolejną wielką, letnią przygodę. Tym razem wybierają się na angielską wieś, aby odwiedzić lady Carson, ciotkę Kena i właścicielkę cenionych koni o imionach Tornado i Pepper. Barbie i Barbie jeszcze nie zaczęły cieszyć się nowym miejscem, gdy ich plany pokrzyżowała zuchwała kradzież cennych koni tresowanych do skoków przez przeszkody oraz wysadzanego diamentami siodła wartego miliony dolarów. Nagle wszyscy stają się podejrzani. Aby dowieść swojej niewinności i uratować ukochane konie, Barbie i Barbie wyruszają w podróż po Europie, szukając tropów i podejrzanych, aby odzyskać to, co skradziono, i rozwiązać sprawę.