In een door oorlog verscheurd Afrikaans land trekken de 15-jarige Johnny Mad Dog en zijn kindsoldaatjes van dorp naar dorp, overal bloedbaden aanrichtend. De volwassenen worden vermoord, de kinderen ontvoerd en in gewetenloze moordmachines veranderd. Dat gebeurde jaren geleden ook met Johnny. Nu is hij volledig in de ban van de bloeddorstige rebellen. Tijdens een van zijn moordpartijen weet de 13-jarige Laokole samen met haar broertje en invalide vader te ontsnappen. Haar pad zal meermalen dat van Johnny Mad Dog kruisen, waarbij het noodlot telkens wordt uitgesteld. Maar uiteindelijk eist de oorlog toch zijn tol.