In an unknown place at an unknown time, a swordsman named Grave (Tak Sakaguchi) yearns for the ultimate battle. Legend tells of a black coffin kept at the Tougan Temple which has the power to grant any man's deepest desire. Hoping to utilize the coffin's ability to fulfill his wish, Grave infiltrates the temple and steals it. Accompanied by a mysterious young girl (Asada), Grave travels across the land towards a desert oasis, a place the tales indicate as being linked to the coffin's power.