События фильма разворачиваются в годы революции. В Туркестане организованы батальоны новой республики, которые сражаются с бандитами и царскими солдатами. Один из них — командир батальона ЧК Камил Юлдашев, которого чуть не повесили за участие в мятеже. Избежав смерти, Камил вновь возглавил сопротивление и продолжил борьбу за установление Советской власти в республике.
«Всадники революции» — приключенческий фильм об установлении советской власти в Туркестане.