La protagonizada de la historia es Alka, quien es miembro de un clan de asesinos llamados “Clan de la Espada” y posee un estilo de combate con el que puede partir a sus enemigos en dos con un solo ataque. Busca venganza por la muerte de su maestro Hon, quien fue asesinado por otra miembro del clan llamada Jin Valel, una mujer la cual es considerada un monstruo que arrebata la vida sin pensarlo dos veces de las persona. Alka conocerá durante sus viajes a otras tres mujeres como son: 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.