A történet főhőse a mindenki által csak The Killer-nek hívott úriember (őt alakítja Chow Yun-Fat), akinek annakidején egy csata során megölték a feleségét. Ezen annyira bedühödött, hogy betört egy hotelbe és ott (majdnem) mindenkit lemészárolt, majd miután rájött, hogy mit tett, a hotelből kialakította a Peace Hotel-t, ami egy olyan menedékhely, ahova bárki betérhet, akit üldöznek, vagy keresnek, itt védelmet kap. A környékbeli bandák is tisztelik a helyet, így valóban a hotelen belül béke honol. Tart ez egészen addig, amíg egy asszony nem érkezik a hotelbe, aki azt állítja magáról, hogy ő The Killer 10 éve várt kedvese. Ezzel alaposan felkavarja a benti rendet is, valamint a hotel létét is veszélybe sodorja.