Dans une province rurale du nord du Japon, à Yamagata, où Daigo Kobayashi retourne avec son épouse, après l'éclatement de l'orchestre dans lequel il jouait depuis des années à Tokyo. Daigo répond à une annonce pour un emploi "d'aide aux départs", imaginant avoir affaire à une agence de voyages. L'ancien violoncelliste s'aperçoit qu'il s'agit en réalité d'une entreprise de pompes funèbres, mais accepte l'emploi par nécessité financière. Plongé dans ce monde peu connu, il va découvrir les rites funéraires, tout en cachant à sa femme sa nouvelle activité, en grande partie taboue au Japon.

Au début des années 90, un réparateur de tracteurs chinois entre de façon illégale au Japon à la recherche de sa petite amie Xiu Xiu. Surnommé Steelhead, celui-ci commence à travailler avec son nouvel ami Jie à Shinjuku, un quartier très vivant de Tokyo, en acceptant les petits boulots au jour le jour. Quand il finit néanmoins par apprendre que sa promise est désormais mariée à Eguchi, un leader des yakuzas, il décide de rester au Japon. Pour veiller alors sur elle tout en obtenant la nationalité japonaise, il entre sous les ordres de Eguchi et devient un tueur à gages mais, bientôt, il s'est tant imprégné du pouvoir et du monde des yakuzas qu'il lui semble ne plus être possible de faire demi-tour...