La historia está protagonizada por Alka, una espadachina que usa un estilo de combate con el que puede partir a sus enemigos en dos con un solo ataque. Alka viaja para buscar venganza por su maestro, Hon, el cual fue asesinado a manos de Jin Valel, una mujer considerada un monstruo y que arrebata la vida a las personas sin pensárselo dos veces. Sin embargo, siendo de su mismo clan de asesinos, el “Clan de la Espada”, Alka piensa que ambas son muy parecidas. Durante sus viajes Alka conoce a tres mujeres: La maestra de la danza y la canción Karen, la amante de las pistolas y alcohólica Hazuki, y la líder de una banda de ladrones, Roana.