El protagonista, Van, viaja a través del mundo buscando al Hombre de la mano de garra, quien asesinó a su novia. En su viaje se une a varios viajeros quienes persiguen al mismo asesino. El mundo donde se desarrolla Gun × Sword es el Planeta de las ilusiones sin fin, donde hay pe…