Главный герой фильма «Невыполнимое задание» – специальный агент отдела «С» российского разведывательного управления Виктор Быстролетов, один из самых опытных в подразделении. Он успешно завершил множество миссий, в том числе и на Ближнем Востоке. Нет такого задания, с которым бы он не смог справиться. С помощью высокотехнологичных гаджетов и верной команды он добудет любые сведения, даже находясь связанным в плену. После крупного разоблачения масштабной террористической сети команда Быстролетова возвращается в Москву. Из разговора с руководителем отдела Виктор узнает об опасных экстремистах, которые именуют себя «Гюрза». На счету этих решительно настроенных фанатиков множество взрывов по всему миру, число жертв исчисляется десятками. По имеющимся сведениям, «Гюрза» намерена провести так называемый акт Возмездие, включающий в себя масштабные террористические акты в самых крупных городах мира, в том числе и в Москве. Быстролетов получает новое, невыполнимое задание.