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.