Действие разворачивается в конце 1990-х, в эпоху экономических потрясений и социальной напряжённости в Японии. Два китайца, приехавшие в Токио в поисках лучшей доли, оказываются в ловушке чужого, часто враждебного города. Фильм детально показывает их повседневную борьбу за выживание: поиск работы, отношения с местными, попытки сохранить человеческое достоинство в условиях постоянного давления...
Фильм «Месть» — это жесткая криминальная драма, где личная трагедия становится движущей силой для тотального уничтожения. Главный герой, Костелло, человек с прошлым, которое он пытался похоронить под соусом и специями своей парижской кухни, вынужден вернуться к тому, что умеет лучше всего — к убийству.