The Phantom Gunslinger rozgrywa się w miasteczku „Tucca Flats”. Spokój jego mieszkańców zakłóca przybycie bandy bandytów, wśród których są Algernon, Big Sam, Cookie i inni. Szeryf opuszcza miasteczko, ale wcześniej mianuje Billa swoim następcą. Niestety Bill nie nosi przy sobie broni, a nawet nie umie się nią posługiwać, więc bandyci przejmują kontrolę nad Tucca Flats. Z pomocą kilku Indian, zbroi i sprężyn w butach Billowi udaje się jednak przegonić bandę z miasteczka.