Gost Dog vive numa barraca construída no telhado de um edifício abandonado, lado a lado com um bando de pombos. Guiando-se por um antigo texto Samurai, Ghost Dog é um assassino profissional capaz de se perder na noite e mover pela cidade como um fantasma. Quando o código de Ghost Dog é traído pela família da máfia para quem costuma trabalhar, este reage rigorosamente de acordo com o Método do Samurai.