С момента предыдущего фильма прошло 12 лет. Дядя Миша Тульев хоть и вступил в пенсионный возраст (Георгию Жжëнову на тот момент было 65 лет), но по-прежнему отважно стоит на страже секретов Родины. Он работает на западную разведку, но на самом-то деле водит всех их за нос, являясь агентом КГБ. В первую очередь он дурачит своего шефа Штраубе. Его прекрасно исполнил Леонид Броневой. Спустя почти десять лет, Броневой вновь примерил на себя костюм переобувшегося начальника Гестапо. Мюллер - только в штатском. А дядя Миша колесит по миру и творит добрые дела. По заданию центра его занесло даже в Африку. Там он в "хаки" и с автоматом выглядит довольно внушительно. Дай бог каждому так, в его почтенные лета.
Между делом, Тульев помогает изловить нацистского преступника, а кроме того выходит на убийц своего отца. Исполнителем оказывается некто Брокман (Евгений Киндинов) - беспринципный убийца и солдат удачи. Прихлопнуть бы стервеца, да нельзя. Шеф дал задание подготовить парня для переброски в Советский Союз. И вот дядя Миша начинает натаскивать Брокмана на то, как жить в России. Хитроумным способом Киндинова внедрили к нам, а за Тульевым на Западе началась охота, в буквальном смысле.
Киллер Чарли (Ярмольник) хоть и крут, но мазила; ни с первого ни с третьего раза дядю Мишу даже не зацепил. Однако генерал КГБ (Вельяминов) смекает, что до Тульева рано или поздно доберутся, надо его вытаскивать - жаль старика.
И вот, сокрушив врагов, Георгий Жжёнов внимательно и сосредоточенно едет по крымскому серпантину (Альпы типа) на Родину. Доедет ли? Узнаем в следующем фильме.