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