Фильм «Красный лёд. Сага о хантах» представляет собой историко-приключенческую драму, основанную на романе хантыйского писателя Еремея Айпина «Божья матерь в кровавых снегах». Этот хантыйский вестерн рассказывает о казымском восстании остяков (народа ханты) в 1933 году, также известном как Казымское восстание. Восстание было жестоко подавлено Красной Армией и НКВД в 1934-1935 годах.

Остяки поднялись на борьбу, стремясь изгнать красных со своих земель и жить по своим древним обычаям и традициям. Вначале восставшие одержали победу над первым отрядом красных. Однако вскоре из Екатеринбурга были отправлены дополнительные войска. Те мятежники, которым удалось выжить и избежать плена, отступили на восток, к верховьям правых притоков Оби и Надымской тундре. Красные отряды продолжали преследование, и белые снега Севера, по которым они проходили, становились красными от крови. Это были суровые зимы 1933-1934 годов.

После ухода из полиции, капитан Краснов решает открыть собственное детективное агентство. Его первым крупным клиентом становится Анна Фрейн, очаровательная жена влиятельного бизнесмена, страдающая от частичной амнезии. Анна просит Краснова ежедневно снимать её жизнь на видеокамеру и показывать отснятый материал на следующий день, что, по мнению её врача, должно помочь восстановить память. При этом необходимо соблюдать строгую конфиденциальность. Согласившись на эту задачу, Краснов оказывается в искусно спланированной ловушке...

Вадим Голиков, успешный промоутер в боксе, отправляется на охоту в тайгу к своему давнему другу, чемпиону Советского Союза по боксу Платошину. Там по случайности его отправляет в нокдаун внучка Платошина, Саша. Голиков сразу же замечает её бойцовские способности и предлагает ей поехать в Москву. Саша сначала отказывается от предложения, но после некоторых раздумий решает отправиться в столицу. Её ждёт трудный путь к успеху и славе, и она становится русской «малышкой на миллион».