Альтернативный Советский Союз. Сталин до сих пор находится у власти, страна погружена в мрак. Города и деревни оккупированы войсками, а люди живут в страхе и подавлении. В этом мире персонажи детских телепередач и мультфильмов сосуществуют с советскими гражданами, но их жизни далеки от беззаботности и радости.
Старушка Шапокляк, уже давно утратившая свою хулиганскую натуру, встречает Хрюшу, который только что вернулся с Гулага. Его невинное лицо исцарапано следами страданий, а глаза полны горечи. Он рассказывает Шапокляк о том, как его посадили за то, что он отказался работать в колхозе и пытался уехать в другую страну.
Осознав, что пора действовать, они решают создать альянс с Чебурашкой, Крокодилом Геной, Степашкой и другими героями. Однако каждый из них столкнулся со своими трагедиями. Чебурашка и Гена потеряли свой дом из-за репрессий, Степашка был вынужден работать на фабрике, где он видел, как его друзья становились рабами системы.
Они объединяют свои усилия и ресурсы, чтобы свергнуть тирана. План подразумевает использование их уникальных способностей. Чебурашка использует свои невероятные способности для шпионажа, Гена использует свою физическую силу для борьбы с врагами, Хрюша, благодаря своему опыту в Гулаге, создает сеть контактов среди заключенных, а Шапокляк использует свои изобретения для подрыва военной техники противника.
Но путь к свободе оказывается тернистым. Во время их миссии они сталкиваются с предательством, опасностью и потерей близких. Однако, объединившись ради общей цели, они находят в себе силы продолжать борьбу.
В конце фильма, после многих битв и жертв, команда добирается до Москвы. В эпичной схватке в тени Кремля они сталкиваются с Сталиным. В этой битве решится судьба всей страны...
Финал фильма оставляет зрителя в напряжении. Удастся ли героям освободить свою родину от тирана? Или их усилия были напрасными?