섹스 앤 퓨리는 오초가 등에 새겨진 독특한 문신(사슴, 멧돼지, 나비)으로 확인되는 아버지의 살인자들을 찾아다니면서 오초의 위업을 기록한다. 그녀는 또한 유명한 정치인 구로카와를 살해하기 위한 급진주의자 쇼누스케와 도박꾼 행세를 하는 미국 스파이 크리스티나와 길을 건넌다.