I en mystisk region i Kina ble Ryuhi født og oppvokst på høye fjelltopper. Der fikk han undervisning fra sin kloke lærer, Juan. I ung alder ble han en mester i Kempo. En dag ble læreren hans Juan angrepet og frastjålet de hemmelige rullene til Hiryu-no-Ken, som han var forfatteren av. Ryuhi hadde det sjette bindet av de hemmelige rullene, Shingan No Sho eller Book of the Mind's Eye som Juan hadde klart å redde. Ryuhi begynner reisen til Shorinji som en siste forespørsel fra en døende Juan. Gengai, biskopen av Shorinji ønsket den lille Ryuhi velkommen, og begynner å trene ham i Shorinji Kempo. Seks år senere mottok de et utfordringsbrev fra Tusk Soldiers, en mystisk organisasjon av fiender fra Shorinji. Ryuhi er fast bestemt på å delta i den kommende "World Tournament of Contact Sports" som representant for Shorinji. Motivet hans er å forhindre at Tusk Soldiers blir mestere i kontaktsport under turneringen. Etter å ha lært av Gengai at det var Tusk-soldatene som angrep læreren hans og frarøvet ham de hemmelige rullene, drar han til verdensturneringen. Det er to forskjellige typer spill. Reisenivåer er siderullende nivåer der Ryuhi må beseire fem sjefer og finne visse gjenstander som er verdifulle for oppdraget. Turneringsnivåene er der spilleren kan kjempe en-mot-en mot fiender på samme måte som det første spillet i serien som ble utgitt i 1985, Shanghai Kid. Spilleren må gå gjennom spillet to ganger for å få den sanne avslutningen. Alle seks rullene må samles første gang for å få den første avslutningen. Den andre gangen må spilleren samle alle seks rullene igjen, sammen med fire krystallkuler. Krystallkulene kan bare bli funnet i det andre oppdraget. Spillere kan imidlertid gå glipp av en av disse elementene og fullføre spillet, men den sanne avslutningen mottas ikke.