Fudoh: The New Generation se desarrolla en la isla de Kyushu y cuenta la historia de Riki Fudoh, un exitoso estudiante de secundaria que lleva una doble vida en el crimen organizado.
Con su pandilla de asesinos menores de edad (precursores de los asesinos infantiles en Dead or Alive 2 (2000), incluyendo niños de cinco años con pistolas y una stripper adolescente disparando dardos mortales desde su vagina), no solo controla lo que sucede en su escuela, sino que también aspira a tomar el control de los asuntos criminales en toda la isla.
Las verdaderas motivaciones de Fudoh no son solo una lujuria por el poder. Un extenso flashback al comienzo de la película muestra cómo de niño presenció el espantoso asesinato de su hermano mayor a manos de su padre jefe de la yakuza y su deseo posterior de venganza.
Los ríos de sangre fluyen (literalmente) cuando Riki y los niños inician una campaña de asesinatos contra las figuras principales de la yakuza local, con su padre como objetivo final.
El mundo criminal entra en pánico y llama al misterioso y poderoso solucionador de problemas Nohma. Mientras tanto, el padre de Riki envía su propia arma en forma de un ex agente gubernamental, que se infiltra como el profesor de educación física de la escuela secundaria y utiliza métodos aún más violentos que los de los secuaces jóvenes de Fudoh.