Un meticuloso y solitario asesino aficionado al hip-hop vive en una azotea rodeado de palomas mensajeras. Desde que un día el mafioso Louie le salva la vida, Ghost Dog establece un vínculo de vasallaje con él: lo convierte en su señor y está dispuesto a cumplir todas sus órdenes tal y como lo hacían los samuráis en Japón. Sin embargo, en uno de los trabajos que le encarga Louie, las cosas se complican y, de golpe, toda la familia mafiosa se vuelve contra él con la intención de hacerlo desaparecer.