Gwen the Cat e Roger the Dog são agentes secretos que secretamente protegem e salvam o mundo sem que os humanos jamais descubram. A parceria deles se deve à Grande Trégua, que interrompeu a hostilidade de cães e gatos por uma década. Mas a paz de longa data é ameaçada quando um papagaio supervilão descobre uma maneira de manipular as frequências sem fio que apenas cães e gatos podem ouvir. Os heróis serão capazes de parar a ave nojenta ou ele causará uma estrofe entre as espécies?