bloody murder

adverb Date: 1833 in a loud and violent manner
Example: ran off, screaming bloody murder; also in vehement protest
Example: screaming bloody murder over the pay cut

Merriam-Webster's Collegiate Dictionary