故事開始在1986年11月29日，在主角芭月涼的家，焦急的涼回到家后看到自己的父親芭月巌被一個自稱“藍帝”的人要求交出龍鏡。涼的父親在交鋒中受到了藍帝的重擊，卻仍然不肯交代龍鏡下落。藍帝用手提起了涼，用芭月巌的親生兒子要挾他。芭月巌爲了保住兒子，把藏在櫻桃樹下的龍鏡告訴了藍帝。
在藍帝手下拿到了龍鏡之後，藍帝問巌是否還記得一位叫趙龍孫（藍帝的父親）的人，然後命令他站起來以一個武士的身份來面正視自己的下場。在巌受到致命一擊后，藍帝等人就離開了道場，巌不久也閉上了眼睛。
幾日後涼的身體得到恢復，他覺得自己有責任為父親的死報仇，於是他便在自己生活的地方“桜ヶ丘(Sakuragaoka)”開始調查和蒐集情報。
凉從他的一些鄰居間得知了當天的一些線索，漸漸在調查中取得進展。一封原來寄給父親巌的信中提示了涼應該去找在碼頭工作的陳大人。通過陳大人以及他兒子貴章，涼得知藍帝的犯罪組織“蚩尤門”與當地的黑社會組織“Mad Angels”有聯繫，也得知藍帝奪走的龍鏡只是龍與鳳凰之一，還有一塊鳳凰鏡埋藏在芭月巌的道館內。
涼在新橫須賀港通過介紹得到了一份工作以便進一步尋找線索，但是因為涼在在工作時惹了很多麻煩，Mad Angels團夥後來綁架了涼的好友原崎望，要求用打倒貴章的方式換回原崎望。涼與貴章合作一齊打倒了Mad Angels的70名嘍囉，團夥的頭目交代了藍帝已經離開了日本去了香港。在陳大人以及家人朋友的幫助下，涼終於坐船去了香港。在莎木一章結束之前，陳大人把一封介紹信給了涼，叫他到香港后去灣仔尋找一位中國武術家“桃李少”。