Rubble sucht seinen verlorenen Schraubenschlüssel und findet stattdessen einen großen dreieckigen Edelstein. Opa Gravels kennt eine Legende von vier Edelsteinen, die zu einem Regenbogen-Schatz führen.

Die Englische Bulldogge Rubble zieht mit der ganzen Familie in die Stadt Builder Cove und gründet dort eine eigene Baufirma. Mit seinem Team aus Bauarbeiter-Welpen meistert Rubble verschiedene Bauprojekte wie das Errichten von Häusern, das Reparieren von Straßen oder das Verschönern der Stadt. Die Hunde müssen immer wieder unerwartete Probleme lösen und sich gegen konkurrierende Firmen behaupten. Doch mit Teamarbeit und Durchhaltevermögen bewältigen sie alle Herausforderungen.