"Barbie & Chelsea The Lost Birthday" conta a história de Chelsea, a irmã mais nova da Barbie, em companhia da família Roberts que partem para uma aventura em um cruzeiro, onde pretendem comemorar o aniversário de sete anos da Chelsea. Quando o cruzeiro atravessa a Linha Internacional De Mudança de Data, Chelsea acredita ter perdido o dia do seu aniverário, então ela embarca em uma jornada através das florestas de uma ilha mágica para salvar o seu dia especial.