Η ιστορία περιτριγυρίζει την Alka, μια ξιφομάχο που χρησιμοποιεί ένα σπαθί ικανό να σκοτώσει με μία κίνηση τον εχθρό. Ταξιδεύει με σκοπό να εκδικηθεί για το δάσκαλο της Hon τον οποίο δολοφόνησαν. Αυτή που τον σκότωσε ήταν η Jin Valel, που χωρίς καρδιά κλέβει τις ψυχές τον ανθρώπων σαν ένα τέρας. Βέβαια μιας και είναι κι εκείνη μέλος της εκτελεστικής φυλής του Σπαθιού νιώθει παρόμοια με εκείνη. Στο ταξίδι της η Alka συναντά 3 γυναίκες, την ειδικό στο τραγούδι και στο χορό Karen, την αλκοολική και τρελαμένη με τα όπλα Hazuki και τη Loana την κεφαλή της συμμορίας των κλεφτών.