Josh y Blue van en patinete a la ciudad de Nueva York para hacer una audición para el musical de Broadway de Rainbow Puppy, pero se pierden cuando Josh accidentalmente deja su Handy Dandy Notebook en casa. Esto lleva a un juego de Blue’s Clues para averiguar dónde está la audición. Mientras tanto, Tickety Tock y sus amigos van a la ciudad de Nueva York para encontrar a Josh y Blue y llegar a la audición con la ayuda de Joe y Steve.