Around 200 ultras stormed the office of S N P Infrastructure, confined its employees in a room and burnt the vehicles, police said.
Three road rollers, two pay loaders and a water tanker were among the vehicles burnt.
The firm was engaged in construction of a National Highway between Dehri-on-Sone and Tilauthu in Rohtas district.
Patrolling was intensified after the incident and a combing operation launched, police said.