Brus Vilis je u svojoj dugogodišnjoj karijeri odigrao mnoge zapažene uloge, a jedna od njih je i u filmu „Grad greha“ iz 2005. godine. Ovaj američki neo-noir kriminalistički film, režiran od strane Roberta Rodrigueza, Franka Millera i Quentina Tarantina, baziran je na Millerovoj istoimenoj seriji stripova. Vilis je prihvatio ulogu u ovom filmu za samo jedan minut nakon što je pregledao video koji su mu pripremili reditelji. Glumac je izjavio da je bio oduševljen idejom i da bi mogao satima da priča o tome.
Film istražuje mračnu stranu Basin City-ja i tri lika koji su povezani nasilnom korupcijom. Misteriozni prodavac pripoveda priču o suzavisnosti, dok osvetnik traži svoju izgubljenu ljubav i prolazi kroz kriminalno podzemlje. Policajac John Hartigan, koga tumači Vilis, predstavlja jednog od najmoralnijih likova u filmu, pokušavajući da spreči korupciju i zaštiti devojčicu od pedofila i ubice dece.
Uz Vilisa, u filmu su igrali velike zvezde poput Klajva Ovena, Mikija Rurka, Džesike Albe, Rosario Dawson, Britani Murphy, Benicio Del Toro, Michael Clarke Duncan, Elijah Wood i drugi. Film je postigao veliki komercijalni i kritički uspeh, a posebno je pohvaljen zbog jedinstvenog načina snimanja u crno-beloj tehnici sa dodatkom boje na određenim objektima.
Ovaj kultni film bio je hit među ljubiteljima neo-noir žanra i osvojio je brojne nagrade za svoju originalnu priču i vizuelni stil. Brus Vilis je ostvario još jednu impresivnu ulogu u svojoj bogatoj filmografiji, potvrđujući svoj status kao jedan od najvećih glumaca današnjice.