Barbie y el cumpleaños perdido cuenta la historia de Chelsea, la hermana menor precoz de Barbie, y el resto de la familia Roberts mientras zarpaban en un crucero de aventura para su séptimo cumpleaños.