The clip, released Wednesday, begins with two young girls representing Aguilera and Lovato who are taken away from a peaceful paradise to be locked up inside a high-tech prison.
The singers are then seen being forced to perform in front of multiple cameras by masked men who continue to monitor them as subjects.
Aguilera and Lovato eventually fight back and escape the prison, ending up back at the paradise they were kidnapped from.
"I got a mind to show my strength/ And I got a right to speak my mind/ And I'm gonna pay for this," the pair sing during the chorus. "They're gonna burn me at the stake/But I got a fire in my veins/I wasn't made to fall in line."
"Fall in Line" is set to appear on Aguilera's upcoming eighth studio album, Liberation. The project, which also includes the single "Accelerate" feat. Ty Dolla $ign and 2 Chainz, is scheduled to be released on June 15.