Barbie esittää Eden Starlingia, kuningatar Viktorian aikaisen lontoolaisen teatterin hohdokasta laulajadiivaa. Yhdessä koppavan kissansa Chuzzlewitin kanssa Eden aikoo itsekkäästi panna kaikki esiintyjät jäämään harjoituksiin joulupäivänä! Kolme joulukeijua vie Edenin ihmeelliselle matkalle, jonka aikana Eden ymmärtää joulun merkityksen ja antamisen ilon. Barbie - Joulutarina on hellyttävä sovitus Dickensin klassikkosadusta.