С 19 июля по 3 августа 1980 года, 45 лет назад, в Москве прошли XXII летние Олимпийские игры. Это были первые в истории Игры, которые прошли в социалистической стране и вообще в Восточной Европе, и вторые в истории (после Мехико 1968 года), которые состоялись не в странах так называемого Запада.
Самой масштабной работой «Союзмультфильма», приуроченной к Олимпиаде-80, стал цикл из трёх картин под общим названием «Баба-Яга против!» Медвежонок Миша выбран талисманом Олимпиады, однако Баба-яга вместе со Змеем Горынычем и «землекопом» (любителем нападать через подкоп) Кощеем Бессмертным стремится помешать ему сначала попасть на Олимпиаду, а затем и участвовать в ней, но все их попытки оканчиваются неудачей.