Brujas es la ciudad medieval mejor conservada de Bélgica, visitada por viajeros de todo el mundo. Pero para los asesinos a sueldo Ray (Colin Farrell) y Ken (Brendan Gleeson) podría convertirse en un destino sin retorno. Después de un trabajo complicado, Harry (Ralph Fiennes), el jefe londinense de ambos, les manda a descansar dos semanas a esta ciudad, que parece sacada de un cuento de hadas. Sintiéndose totalmente fuera de lugar entre la arquitectura gótica, los canales y las calles adoquinadas, los dos asesinos pasan el día haciendo de turistas. Ray, que no consigue olvidar las brutales imágenes de su último trabajo en Londres, odia la ciudad. Sin embargo, mientras Ken observa con paternal mirada a su compañero y a sus hazañas a menudo hilarantes, descubre que la belleza y serenidad del lugar tiene un efecto positivo en su mente y alma. Mientras esperan la llamada de Harry, su estancia se hace más surrealista a medida que empiezan a descubrir a la gente del lugar, los turistas, el arte medieval. Conocen a un actor estadounidense enano (Jordan Prentice) que rueda una película de arte y ensayo, y a Chloë (Clémence Poésy), por la que Ray se siente atraído, pero que parece tener oscuros secretos. Cuando por fin llega la esperada llamada de Harry, las vacaciones de Ken y Ray se convierten en una lucha de supervivencia de oscuras proporciones cómicas y sorprendentes consecuencias emocionales.

Bruges, the most well-preserved medieval city in the whole of Belgium, is a welcoming destination for travellers from all over the world. But for hit men Ray and Ken, it could be their final destination; a difficult job has resulted in the pair being ordered right before Christmas by their London boss Harry to go and cool their heels in the storybook Flemish city for a couple of weeks. Very much out of place amidst the gothic architecture, canals, and cobbled streets, the two hit men fill their days living the lives of tourists. Ray, still haunted by the bloodshed in London, hates the place, while Ken, even as he keeps a fatherly eye on Ray's often profanely funny exploits, finds his mind and soul being expanded by the beauty and serenity of the city. But the longer they stay waiting for Harry's call, the more surreal their experience becomes, as they find themselves in weird encounters with locals, tourists, violent medieval art, a dwarf American actor shooting a European art film, Dutch prostitutes, and a potential romance for Ray in the form of Chloë, who may have some dark secrets of her own. And when the call from Harry does finally come, Ken and Ray's vacation becomes a life-and-death struggle of darkly comic proportions and surprisingly emotional consequences.