„Gun x Sword” to anime opowiadające o Vanie, apatycznym szermierzu, który jest w podróży, aby zabić mordercę swojej narzeczonej. Jego jedyną poszlaką jest to, że morderca ma rękę w kształcie szponu. Podczas swoich podróży, Van trafia do miasta Evergreen, które broni się przed bandytami chcącymi obrabować skarbiec miasta. Tutaj Van spotyka Wendy Garret, nieśmiałą dziewczynkę, która szuka swojego porwanego brata. Van odmawia pomocy miastu, twierdząc, że to nie jest jego sprawa. Jednak wkrótce sam napotyka napadających bandytów, którzy zmuszają go do podjęcia działań. Zaskakująco, okazuje się, że bandyci mają związki z Szponiastą, a także porwali brata Wendy z nieujawnionego powodu. Po pokonaniu bandytów, Van, ku swojemu niezadowoleniu, kontynuuje podróż z Wendy w poszukiwaniu Szponiastego. Malują sobie jednak, że Szponiasty jest zamieszany w coś o wiele bardziej okropnego, niż mogliby sobie wyobrazić.