Працьовитий Боб запрошує вас на чергове будівництво, він невтомно трудиться, щоб його місто стало гарним, а жителі жили тільки в зручних упорядкованих будинках. На будівельному майданчику з'явилися золоті зірочки. Вони блиснули і сховалися, герой боїться завдати шкоди їхньому здоров'ю спеціальними машинами і механізмами. Боб просить вас відшукати і зібрати всі загублені зірочки. У кожній локації Hidden Stars Bob the Builder їх по п'ять штук. Будьте уважні, що з'явилися небесні гості не хочуть бути виявленими, вони постараються сховатися надійно.
