Josh ve Blue, Broadway müzikali Rainbow Puppy’yi izlemek için New York’a gider. Ancak Josh, yanlışlıkla Handy-Dandy’nin defterini evde bıraktığında kaybolurlar. Bu, nereye başvuracağınıza dair blues ipuçlarını bulma oyunu olacak. Bu sırada Cicchetti Tok ve arkadaşları, Josh ve Blue’yu aramak için New York’a giderler ve evlilik teklifini gerçekleştirmek için Joe ve Steve’den yardım isterler. Yol boyunca Josh ve Blue birçok eğlenceli macera yaşar.