Odisha Chief Minister Mohan Charan Majhi on Monday, ordered a judicial inquiry into the alleged violence against an Army Captain and his fiancee in police custody at Bharatpur Police Station in Bhubaneswar.