Em Los Angeles, California, dois policiais lutam para acabar com uma nova e mortal gangue de narcotraficantes da Yakuza. É um filme de ação com grandes sequências de artes marciais.
Sexo e Fúria narra as façanhas de Ocho enquanto ela procura os assassinos do seu pai, cada um identificado por tatuagens únicas nas costas (um cervo, um javali e uma borboleta). Ao longo do caminho, ela também se cruza com Shonusuke, um grupo radical de assassinatos dos políticos proeminentes Kurokawa e Cristina, uma espiã americana que se apresenta como jogadora.