Jokainen valmistautuu tulevaan jouluun parhaalla mahdollisella tavalla, ja iloinen, iloinen herra Bean odottaa myös tätä lomaa. Hän oli jo tuonut joulukuusi huoneistoon, ripustanut sen leluilla ja yrittänyt kääntää seppeleen, mutta siitä ei tullut mitään. Ja kaikki on pienten tähtien vika, jotka pääsivät sankarin taloon puun kanssa. Kun Bean toi puun, tähdet putosivat oksista ja hajaantuivat ympäri huonetta. Sinun täytyy löytää jokainen ja heittää se takaisin taivaaseen. Kussakin paikassa on vähintään kymmenen tähteä, ja hakuaika on vain minuutti. Kiire ja ole erittäin tarkkaavainen. Jotta Mr Bean Christmas Stars -pelissä ei menetä tähtiä.