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 personajes diversos. Este planeta posee una luna que lo órbita y posee una tecnología si…