Brus Vilis je uzbudio fanove svojim svedočanstvom o tome kako je prihvatio ulogu u filmu „Grad greha“ (Sin City) za samo jedan minut. Ovo ostvarenje, režirano od strane Roberta Rodrigueza, Franka Millera i Quentina Tarantina, bazirano je na Millerovoj istoimenoj seriji stripova. Glumac se odmah oduševio idejom koju su mu autori predstavili i bez dvoumljenja pristao na ulogu, iako je te noći već radio na drugom projektu.

Radnja filma istražuje mračnu Basin City i priča priče o tri stanovnika ovog grada upletena u korupciju. Vilis tumači ulogu policajca koji je najmoralniji lik u filmu, pokušavajući da spreči korupciju i zaštiti nevine.

U filmu su učestvovale velike zvezde poput Clivea Owena, Mikija Rurkea, Jessice Albe, Rosario Dawson, Britanije Murphy, Benicio Del Toro, Michael Clarke Duncan, Elijah Wood i drugih. Film je dobio veliki komercijalni i kritički uspeh, naročito zbog jedinstvenog načina snimanja u crno-beloj tehnici.

Brus Vilis je još jednom pokazao svoj talenat i posvećenost umetnosti, prihvatajući ulogu u „Gradu greha“ na prvu, iako je već radio na drugom projektu. Ovaj neo-noir kriminalistički film, inspirisan stripovima Franka Millera, ostaje omiljen među fanovima i kritičarima zbog svoje originalnosti i vizuelnog stila.