Zwei Kämpferinnen reisen durch das Japan der Edo-Periode und müssen sich zahlreichen Widersachern stellen: zum Einen wäre da eine chinesische Kampfkünstlerin, die sich selbst Lady Meow der Eisernen Katzenfaust nennt. Sie ist die Begleiterin von Ran, einer weiblichen Samurai, deren Fähigkeiten mit dem Katana nur noch von ihrer Vorliebe für Sake übertroffen wird.

Hakodate auf der nördlichen Hauptinsel Hokkaido. Die Visitenkarte von Kaitô Kid wird im Lagerhaus der Onoe-Gruppe gefunden. Zur gleichen Zeit wird im Lagerhausbezirk von Hakodate eine Leiche mit einem aufgeschlitzten Kreuz auf der Brust entdeckt. Die Spur führt zum „Händler des Todes“, einem Amerikaner mit japanischen Wurzeln, der in ganz Asien als Waffenhändler tätig ist. Es ist Zeit für eine epische Schatzsuche!

Hakodate auf der nördlichen Hauptinsel Hokkaido. Die Visitenkarte von Kaitô Kid wird im Lagerhaus der Onoe-Gruppe gefunden. Zur gleichen Zeit wird im Lagerhausbezirk von Hakodate eine Leiche mit einem aufgeschlitzten Kreuz auf der Brust entdeckt. Die Spur führt zum „Händler des Todes“, einem Amerikaner mit japanischen Wurzeln, der in ganz Asien als Waffenhändler tätig ist. Es ist Zeit für eine epische Schatzsuche!

Der starke Schläger Oga - bei den anderen Schlägern aus der Stadt unter den Spitznamen Ogre, Dämon oder "es wäre in Ordnung wenn er einfach sterben würde" bekannt - findet ein Baby. Wie sich herausstellt, ist es der Sohn des Großen Dämonenkönigs höchstpersönlich. Oga hat nun die Aufgabe das Baby zusammen mit dem dämonischen Dienstmädchen Hilda zu erziehen, damit es irgendwann mal die Menschheit auslöschen kann.

Der ehemalige Lehrerschreck Eikichi Onizuka macht es sich zum Ziel, selbst Lehrer zu werden. Seine Beweggründe? Die hübschen Schülerinnen! Außerdem ist der 22-Jährige sonst zu wirklich nichts anderem als Schlägereien zu gebrauchen. Sein Vorhaben erweist sich leider als wesentlich schwieriger als anfangs gedacht, denn es gibt da noch die spießigen Kollegen und Schüler, die versuchen, ihren Lehrern das Leben zur Hölle zu machen. Doch Onizuka wäre nicht Onizuka, wenn ihn das nicht anspornen würde. Schließlich ist er der GTO, Great Teacher Onizuka!