Ray (Colin Farrell) e Ken (Brendan Gleeson) são dois assassinos a soldo que, depois de um trabalho complicado, são mandados por Harry (Ralph Fiennes) o seu chefe londrino descansar duas semanas em Bruges, na Bélgica, cidade que parece saída de um conto de fadas. Sentindo-se completamente deslocados, entre os canais e as ruas de calçada, os dois homens passam o dia como turistas. Ray, que não consegue esquecer as imagens brutais do seu último trabalho em Londres, odeia a cidade. Porém, enquanto Ken observa com um olhar paternal o seu parceiro e as suas façanhas frequentemente hilariantes, descobre que a beleza e serenidade do lugar tem um efeito positivo na sua mente e na sua alma. Enquanto aguardam que Harry os contacte, a sua estadia torna-se mais surrealista, à medida que começam a descobrir as pessoas da cidade, os turistas, a arte medieval.