Ambientada en Japón, durante los primeros años de la Era Showa (1932). Un trío de karatekas de un pequeño dojo, ubicado en los bosques del centro de Kyushu, están bajo la tutela del anciano maestro llamado Eiken Shibahara. Entre ellos se debaten el Kuroi Obi, que designará al sucesor del dojo. Choei, Taiken y Giryu se enfrentan a una compañía de la policía militar Kenpeitai, que ha llegado a requisar su dojo para usarlo como una base militar.

Cuenta la historia de Kei, una chica de 17 años que ha nacido con excepcionales habilidades atléticas y decide entrar al dojo de karate Matsumura. Allí la chica rápidamente supera a los varones con más experiencia, pero a pesar de su alto nivel, el sensei Matsumura no le dará el cinturón negro porque Kei solo quiere usar el karate para herir a las personas. Por esta razón, Kei decide irse del dojo y entrar a una pandilla para usar sus habilidades y ganar dinero. Todo va bien hasta que descubre que el jefe de su banda quiere acabar con Matsumura.

Una misteriosa chica de instituto es en realidad una autentica maestra del karate. A pesar de su habilidad en las artes marciales, esconde sus capacidades para proteger el tesoro de su familia. Pero unos bandidos lo roban y matan a su familia, desatando asi toda la furia concentrada de Karate Girl