Tae-ju a legtehetségesebb nemzetbiztonsági ügynök, aki gyorsan emelkedik a ranglétrán, nem kedveli az állatokat. A következő előléptetése érdekében önként jelentkezik egy küldetésre, melyben meg kell védenie egy Ming-Ming nevű különleges kínai pandát. A fogadó ünnepségen Ming-Ming-et elrabolja egy nemzetközi terrorista szervezet. Miközben a terroristákat üldözi, Tae-ju megsérül a fején, és elájul. Amikor végül visszanyeri a tudatát, rájön, hogy furcsa képességre tett szert, képes beszélni az állatokkal, és az emberrablás egyedüli tanújával - egy Ali nevű, makacs nyugdíjas katonai kutyával. Tae-ju és Ali rendkívüli partnerek lesznek, akik Ming-Ming megmentésére szövetkeznek, és hogy visszakapják a fő ügynök címet.