Perry the Platypus, alter egosu Ajan P olarak geri dönüyor; rakip casus örgütü A.N.A.T.H.E.M.A.'nın (Son Derece Akılda Kalıcı Bir Kısaltmaya Sahip Kötü Niyetli Hayvanlar İttifakı) hayvan düşmanlarını durdurmak için yeni bir gizli göreve atılıyor.