Pracowity Bob zaprasza na inną budowę, niestrudzenie pracuje, aby jego miasto było piękne, a mieszkańcy żyją tylko w komfortowych wygodnych domach. Na placu budowy pojawiły się złote gwiazdy. Błysnęli i ukryli się, bohater boi się je skrzywdzić specjalnymi maszynami i mechanizmami. Bob prosi o znalezienie i zebranie wszystkich utraconych gwiazd. W każdej lokacji Hidden Stars Bob the Builder jest ich pięciu. Uważaj, pojawili się niebiańscy goście, których nie chcesz odkryć, będą starali się ukryć niezawodnie.