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. Ella emprende su viaje 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 su viaje, Alka conocerá a tres extrañas mujeres: Karen, la maestra de la danza y la canción, Hazuki, la amante de las pistolas y el alcohol, y a Roana, líder de una banda de ladrones.
