Van, tajemniczy wędrowiec w czarnym fraku, przemierza pustynne rubieże planety w pogoni za jednym celem: zemstą na człowieku o mechanicznej dłoni, który zamordował jego narzeczoną. W podróży dołącza do niego młoda Wendy, poszukująca zaginionego brata, a łączące ich losy wplatają się w coraz mroczniejszą intrygę rozgrywającą się w cieniu potężnych bojowych maszyn.

Gun x Sword to widowiskowa produkcja akcji łącząca estetykę westernu z pojedynkami gigantycznych robotów, utrzymana w luźnym, epizodycznym rytmie. Charyzmatyczny, ekscentryczny bohater, barwna galeria przeciwników i stopniowo narastający wątek zemsty tworzą pełną rozmachu, stylową rozrywkę dla miłośników kina akcji.