En un país indeterminado de África, la guerra civil asola la capital. Johhny Mad Dog y sus amigos, niños guerrilleros -también llamados "niños soldado"-, campan a sus anchas por la ciudad, saqueando, disparando y violando a mujeres sin que nadie ose pararles los pies. Johnny tiene 15 años y es un niño soldado armado hasta los dientes que se siente habitado por el perro feroz que pretende ser algún día.

En el Siglo XIX, durante la Rebelión Taiping en China, el General Pang (Jet Li)(de la Dinastía Quing) es el único superviviente de una brutal batalla con las fuerzas enemigas. Ha de unirse a sus enemigos. Tiene que aliarse con el joven Jiang (Kaneshiro) y con el descarado Zhao (Lau), líder de una cuadrilla de bandidos.

Colinas sangrientas cuenta la historia de Tyler, un fanático de las películas que deseoso de encontrar una copia completa de un slasher se adentrará junto a dos amigos a los bosques donde fue rodada. Pronto descubrirán el motivo por el que la película nunca se completó en aquel bosque cuando su aventura se convierta en una terrible pesadilla.