De film Brother laat de kijker geloven dat de grootste criminelen mensen met de beste manieren kunnen zijn, oftewel gangsters met respect. Yamamoto (Takeshi Kitano) wordt verstoten door zijn Japanse maatjes en gaat in Los Angeles op zoek naar zijn halfbroer. Deze blijkt zich in een onbeduidende ‘gang’ te bewegen van kleine drugshandelaren. Yamamoto ontfermt zich over deze groep en leert hun de kneepjes van het vak, zoals hij deze in Japan heeft opgedaan. Zijn input is zo succesvol dat het vooralsnog onbekende criminele groepje uitgroeit tot een ware criminele organisatie die de straten van Los Angeles domineert. Vol respect voor autoriteiten en elkaar distantiëren zij zich van de typische Amerikaanse gangsters. Maar criminelen zullen zij altijd blijven.

De Japanse minister van defensie is op bezoek in Frankrijk. Hij heeft een speciale missie om namens zijn land te gaan investeren in de Franse antiterrorisme-expertise. Aan het eind van zijn bezoek zal hij een contract tekenen dat vele biljoenen dollars waard is. Gedurende zijn bezoek wordt hij echter gekidnapt door een groep Japanse yakuza. Politieagent Emilien wil koste wat kost de minister vrij krijgen om zo de eer te redden van zijn politiebureau. Maar de tijd dringt, want niemand mag weten dat de Japanse minister verdwenen is.