Baki Hanma è uno spensierato studente con un hobby piuttosto inusuale: il combattimento. Più precisamente, gli piace duellare in tornei segreti di arti marziali che chiamano a raccolta i più forti combattenti del mondo, i queli si sfidano in tremende e cruente lotte. New Grappler Baki inizia dopo il termine della prima serie. Dopo aver vinto il torneo illegale di arti marziali illegale, Baki torna a condurre la sua tranquilla vita da scolaro. Ma uno strano fenomeno si sta verificando...gli giunge infatti notizia della fuga, dalle loro rispettive prigioni di massima sicurezza, di cinque sanguinari praticanti di arti marziali condannati a morte. Sembrano provenire da ambienti diversi, senza alcun apparente collegamento fra di loro, e ora sono diretti verso il Giappone. Solo una cosa li accomuna, hanno lasciato tutti il medesimo messaggio: "Voglio conoscere la sconfitta, appuntamento a Tokyo"...