La storia segue le avventure di Alka, un'assassina del Clan della Spada, in viaggio allo scopo di vendicare il proprio maestro Hon Dougen, ucciso da Jin Varrel, una spietata assassina in grado di controllare l'Energia del Caos, che le permette di strappare letteralmente la vita ai suoi bersagli. Lungo il suo cammino, inseguita nel frattempo dalle forze dell'impero di Palam, Alka incontrerà diversi personaggi tra cui la cacciatrice di taglie Hazuki Jin, la leader dei predoni della Gang del Piacere, Dan Roana, e una misteriosa locandiera di nome El Karen...