Cheung Sung-bong jest funkcjonariuszem Regionalnego Oddziału Kryminalnego, który przez wiele lat pracował na froncie. Jego protegowany, Yau Kong-ngo, szanuje go i udaje mu się do niego dotrzeć. Jednak los stawia ich przeciwko sobie.
He Ying, jest jednym ze strażników imperium w czasie panowania dynastii Ming. Podczas walki ze swoimi dawnymi przyjaciółmi, a teraźniejszymi wrogami zostaje zamrożony razem z nimi. 400 lat później w dzisiejszym Hongkongu zostają rozmrożeni i kontynuują swoją walkę.
Policja próbuje złapać seryjnego mordercę, który terroryzuje Hongkong. Na jego trop wpadają detektywi Bu-er Wang (Zhang Wen) i Fei-hong Huang (Jet Li). Pierwszy jest porywczy i często wpada w kłopoty. Drugi, bardziej doświadczony i opanowany, zwykle musi łagodzić sytuację. Tym razem...
Punktem wyjścia Miłości i papierosów jest historyczne wydarzenie, które odmieniło życie tysięcy Hongkończyków. Wprowadzony na początku 2007 roku zakaz palenia tytoniu w budynkach wypędził nałogowców z korporacyjnych boksów na ulice i… otworzył drogę do nowych kontaktów...
