Sex & Fury opisuje dzieje Ocho, które pragnie pomścić śmierć ojca i szuka jego zabójców. Każdy z nich charakteryzuje się unikalnymi tatuażami na plecach (jelenie, dzik i motyl). Po drodze spotyka też Shonusuke, radykała, który chce zamordować prominentnego polityka Kurokawę oraz Christinę, amerykańskiego szpiega, która udaje udającą zawodową hazardzistkę.