Yeni Yıl Köpekleri 2, terk edilmiş bir parkta toplanan bir grup köpeğin buldukları gizemli haritanın peşinden hazine aramasını anlatıyor. Charity, Hope, Jingle ve Noble parkın derinliklerinde haritayı bulur, sonra onu ele geçirmek isteyen başka hayvanlarla uğraşırlar. Park bekçisi de peşlerine düşünce işleri zorlaşır. Gece olunca köpeklerden biri kaybolur, arkadaşları onu bulmak için parkın gizli bölümlerini dolaşır. Bu arayış sırasında harita da el değiştirir. Charity rolüyle Genevieve Hannelius, Hope rolüyle Tatiana Gudegast hikayenin ortasında öne çıkar, Jingle ve Noble ise planı ayakta tutmaya çalışır. Mrs. Claus da onlara yol göstermeye çalışır. Sonunda ekip, kaybolan arkadaşlarını bulmak ve parkın dışına çıkmak için yeni bir yol arar.