Действие мультфильма разворачивается в 1950 году в городе Бердичеве. Из местного зоопарка иностранным контрабандистом Карбофосом, переодетым в туриста, был украден редкий полосатый слон по кличке Балдахин. Сам слон когда-то принадлежал Карбофосу, однако сбежал от него, не выдержав побоев и издевательств. За дело берутся знаменитые советские братья-сыщики Колобки, Шеф и Коллега.