Bei der Suche nach seinem verlorenen Schraubenschlüssel entdeckt Rubble einen großen dreieckigen Edelstein. Inspiriert von Opa Gravels Legende über vier Edelsteine, die den Weg zu einem geheimnisvollen Regenbogen-Schatz zeigen, bricht Rubble mit seiner Crew auf, um die Steine zu finden. Ihre Suche führt sie schließlich zu einer Schatztruhe, womit sie möglicherweise dem Ziel ihrer spannenden Schatzjagd einen Schritt näherkommen.