Barbie ve Chelsea Kayıp Doğum Günü'te, Barbie ile Chelsea, Chelsea’nin 7. doğum günü için hazırlık yapar. Ancak uluslararası tarih çizelgesi yüzünden Chelsea’nın doğum günü atlanır. Chelsea çok üzülür, Barbie de bunu düzeltmek için bir yol arar. İkili, kayıp bir mücevheri bulmak üzere yola çıkar. Stacie, Skipper ve Don da onlara eşlik eder. Yol boyunca ormanlardan, nehirlerden ve tehlikeli geçitlerden geçerler. Karşılarına çıkan engelleri birlikte aşmaya çalışırlar. Mücevheri bulurlarsa, Chelsea’nın doğum gününü kutlama şansı yakalayacaklardır.