Сюжет мультфильма Камуфляж и шпионаж вертится вокруг главного героя — Лэнса Стерлинга. Он лучший агент, не проваливший еще ни одну миссию. И это всё не только благодаря навыкам самого Лэнса, но и благодаря изобретениям — порой безумным — его напарника Уолтера Беккета.

С помощью этих приспособлений Стерлингу удается то, что не под силу обычным людям. Агент умеет летать, лазить по стенам, а их штаб-квартира настолько зашифрована, что ни один преступник даже не осмелится попробовать в нее забраться. Но что придумал Беккет на этот раз? Чтобы не провалить новую миссию, агентам придется пойти на риск и превратить одного из них в голубя. Поможет ли это? И смогут ли они вернуть себе человеческий облик?

Ни режиссеры, ни сценаристы мультфильма Камуфляж и шпионаж не скрывают того, что взяли идею для своей картины у мультика Невозможный голубь. Да и скрывать это было бы бессмысленным, поскольку, кроме очевидного сходства в сюжете, сценарии для этих двух картин писал один сценарист — Лукас Мартелл, которого зрители знают по фильму Океаноборец.

Режиссеров ленты, Ника Бруно и Троя Квейна, можно смело считать уже успешно состоявшимся тандемом. Ранее эти двое работали над пятой частью Ледникового периода. Что касается самих персонажей, то они заговорят голосами настоящих супергероев — Дэдшота и Человека-Паука, ведь именно Уилл Смит и Том Холланд озвучили Лэнса Стерлинга и его коллегу Уолтера.