Na opuszczonej planecie Endless Illusion, gdzie bezprawie miesza się z zaawansowaną technologią, wędrowiec imieniem Van przemierza piaszczyste pustkowia w poszukiwaniu zemsty na tajemniczym człowieku zwanym „Szponem”. Ubrany zawsze w kapelusz i długi czarny płaszcz, Van walczy z niebezpiecznymi przeciwnikami, mając do dyspozycji legendarny mechaniczny pancerz Dann z Czwartku.
Podczas swojej podróży spotyka Wendy, dziewczynkę poszukującą swojego porwanego brata. Oboje decydują się połączyć siły, odkrywając, że wspólne motywy splatają się ze znacznie większą intrygą, której trop prowadzi ich przez pełne przemocy miasta, mroczne spiski oraz widowiskowe pojedynki.
Gun x Sword łączy motywy westernowe, sci-fi i mecha, oferując dynamiczną akcję, wyraziste postacie oraz przeplatany humorem i dramatem ton, podkreślający wydarzenia wokół osobistej zemsty oraz ceny, jaką trzeba za nią zapłacić.
