Сотрудники Научно-исследовательского института магии и волшебства направляются в город Китежград, чтобы получить у местных властей необходимые для исследований экспонаты: говорящего клопа, спрута по имени Спиридон, снежного человека Федю, Чёрный ящик и многое другое. Вскоре они понимают, что Тройка по рационализации и утилизации необъяснённых явлений (ТПРУНЯ) наделена абсолютной властью, но при этом страдает от вопиющего невежества и карикатурной бюрократии. «Сказка о Тройке» имеет общих персонажей с повестью «Понедельник начинается в субботу». Однако, если «Понедельник...» является весёлым юмористическим произведением, то «Сказка о Тройке» представляет собой острую политическую сатиру, пронизанную едкой иронии и использующую гротеск и абсурд для критики советской бюрократической машины и властных структур.