Agen intelijen Tae-joo, yang kariernya tengah naik dengan cepat, membenci semua hewan. Namun, demi mendapatkan kenaikan pangkat selanjutnya, ia mengajukan diri untuk mengerjakan sebuah misi melindungi seekor panda istimewa dari Tiongkok bernama Ming-Ming. Pada pesta penyambutannya, Ming-Ming diculik oleh organisasi teroris internasional. Saat memburu para teroris, Tae-joo mengalami kecelakaan hingga pingsan. Saat akhirnya siuman, Tae-joo menyadari bahwa kini ia punya kemampuan bisa berbicara pada hewan-hewan, lalu menemukan satu-satunya saksi dari penculikan tersebut—seekor anjing pensiunan militer yang keras kepala bernama Ali. Demi mengembalikan posisinya sebagai agen terbaik, Tae-joo dan Ali harus bahu-membahu menyelamatkan Ming-Ming.

Top National Security agent Tae-joo who is rapidly rising up the ranks, dislikes all animals. In order to obtain his next promotion, he volunteers to take on a mission in which he has to protect a special Chinese panda named Ming-Ming. At its welcoming ceremony, Ming-Ming is kidnapped by an international terrorist organization. While chasing after the terrorists, Tae-joo injures his head and knocks out. When he finally regains consciousness, he finds out that he now possesses a strange ability to talk to the animals and finds sole witness to the kidnapping incident – a stubborn retired military dog named Ali. Wanting to retake the title as the top agent, Tae-joo and Ali become unlikely partners on a mission to rescue Ming-Ming.