Johnny Mad Dog fortæller den sammensmeltede historie om den 15-årige børnesoldat Johnny 'Mad Dog' og den 13-årige pige Laokole, der er på flugt med sin forkrøblede far, samtidig med at hun forgæves forsøger at beskytte sin lillebror, efter hendes landsby er blevet terroriseret af Johnny Mad Dogs militsstyrke, The Death Dealers, hvis medlemmer er helt ned til blot tolv år gamle. Børnene er blevet hjernevasket ind i guerillaernes net og drager fra by til by, hvor de udøver formålsløse overgreb på civilbefolkningen.