Josh ve Blue, Rainbow Puppy'nin Broadway müzikalindeki seçmelere katılmak için New York’a kayarak giderler ancak Josh yanlışlıkla defterini evde unuttuğunda kaybolurlar. Bu durum, seçmenin nerede olduğunu bulmak için Blue'un ipuçları oyununa dönüşür. Bu arada, Tickety Tock ve arkadaşları, Josh ve Blue'yu bulmak ve Joe ile Steve'ın yardımıyla seçmelere yetişmek için New York Şehri'ne giderler. Blue, akıllı mavi köpek, her zaman Josh'ın yanında olmaktan mutludur ve bu seferki macerada onu hiç yalnız bırakmak istemez. Neyse ki, Blue ve arkadaşları, beklenmedik engelle karşılaştıklarında bile asla umutsuzluğa kapılmazlar.