Fudoh: The New Generation è ambientato sull'isola di Kyushu e racconta la storia di Riki Fudoh, uno studente di successo delle scuole superiori che conduce una doppia vita nel crimine organizzato.
Con la sua banda di assassini minorenni (precursori dei killer bambini in Dead or Alive 2 (2000), tra cui bambini di cinque anni con pistole e una spogliarellista adolescente che spara dardi mortali dalla sua vagina), non solo controlla ciò che succede nella sua scuola, ma aspira a prendere il controllo degli affari criminali sull'intera isola.
Le vere motivazioni di Fudoh non sono solo una brama di potere. Un ampio flashback all'apertura del film mostra come da bambino abbia assistito all'omicidio brutale del suo fratello maggiore per mano del padre boss della yakuza e al suo successivo desiderio di vendetta.
Bucce di sangue scorrono (letteralmente) quando Riki e i ragazzi iniziano una campagna di assassinio contro le figure di spicco della yakuza locale, con suo padre come obiettivo finale.
L'underworld va in uno stato di panico e chiama il misterioso e potente risolutore di problemi Nohma. Nel frattempo, il padre di Riki invia la propria arma sotto forma di un ex agente governativo, che si infiltra come insegnante di educazione fisica delle scuole superiori e usa metodi ancora più violenti di quelli dei giovani scagnozzi di Fudoh.