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.

A trajetória de três apostadores que, aparentemente, não têm ligação alguma além do fato de viverem apostando em jogos. Em certa altura, suas vidas se cruzam, e poderão ser destruídas por esse vício.