The men, armed with sticks and iron rods, raided Prabhat and Krishna cinema halls saying the movie hurt the religious sentiments of Hindus.
At least six workers of the cinema halls were reportedly injured in the attacks.
"Some people stormed into the halls. Police are trying to track down the attackers, " Superintendent of Police Rajnesh Singh told reporters.