At the end of the Kamakura shogunate, Ashikaga Yoshiteru was assassinated in the city due to a conspiracy by Matsunaga Hide and the Miyoshi trio (Miyoshi Masayasu, Miyoshi Choitsu, and Iwainari Tomomichi). The orphan Tsukihime was rescued and raised by a mysterious ninja.
A few years later, a mysterious "boy" named "Ashikaga Teruwakamaru" secretly began his own revenge plan.