Barbie ve Chelsea, Chelsea'nın 7. doğum günü için büyük bir heyecanla hazırlık yapıyorlar. Ancak, uluslararası tarih çizelgesi nedeniyle Chelsea'nın doğum günü atlanıyor. Bu durum karşısında üzülüyorlar ama bir çözüm bulabileceklerini öğreniyorlar ve harekete geçiyorlar.

Barbie ve Chelsea, kayıp bir mücevheri bulmak için tehlikeli bir maceraya atılıyorlar. Bu macerada, sevdikleri dostları da onlara eşlik ediyor. Mücevheri bulurlarsa, Chelsea'nın doğum gününü kutlayabilecekler. Yolculuk boyunca çeşitli tehlikelerle karşılaşıyorlar ve bu zorlukları aşmak için birlikte çalışıyorlar.