«Боец 2: Рождение легенды» — это приквел, разворачивающий события за несколько лет до первой части. Действие происходит в условном, почти былинном Ростове, где криминальный мир населён могучими и страстными, но при этом социально узнаваемыми персонажами. Центральная фигура — вечный странник Дед, бывший зэк и непревзойдённый рассказчик.
Сергей Лавров, бывший оперуполномоченный специального подразделения, после судимости за превышение полномочий оказывается в обычном питерском ГИБДД в звании капитана. Его напарником назначают Виктора Зимина — инспектора предпенсионного возраста, для которого работа — это лишь способ дотянуть до пенсии, а взятки — привычная практика.
1994 год. Ленинград, или всё ещё «Бандитский Петербург», кипит в огне после афганской войны. Бывший заключённый, журналист Андрей Обнорский, выходит на свободу и встречает Екатерину Гончарову — наследницу огромного состояния, которое хранит 60 миллионов долларов. Их роман на фоне дачи убитого киллера Кораблёва становится одновременно спасением и смертельным риском.