Louie zleca mu zabicie gangstera, który sypia z córką mafijnego bossa, Vargo. Nie zdając sobie sprawy z jej obecności wykonuje egzekucję. W związku z tym przywódcy mafii podejmują decyzję o wyeliminowaniu Ghost Doga, aby ukryć ich udział w tym zleceniu. Wzywają Louiego, aby wydobyć z niego szczegóły na temat zabójcy. Okazuje się, że w rzeczywistości nie posiada zbyt wielu informacji, a komunikują się za pomocą gołębia pocztowego. Opowiada także, w jaki sposób się poznali i zawarli kontrakt. Gangsterzy postanawiają przeszukać wszystkie gołębniki na dachach bloków.
W ciągu dnia Ghost Dog regularnie odwiedza pobliski park, gdzie spotyka się ze swoim najlepszym przyjacielem, sprzedawcą lodów o imieniu Raymond, który umie mówić jedynie po francusku. Pomimo że Ghost Dog nie zna francuskiego, a Raymond angielskiego, to doskonale się rozumieją. Ghost Dog poznaje także małą dziewczynkę o imieniu Pearline. Pożycza jej otrzymaną od córki Vargo książkę Rashōmon i inne opowieści.