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ę.

Val, już jako nastolatka, przeżywa pierwsze doświadczenia seksualne i bardzo szybko odkrywa, że seks uzależnia ją jak narkotyk. Determinacja w poszukiwaniu zmysłowych doznań z przypadkowymi partnerami rośnie z upływem czasu i sprawia, że Val rezygnuje z ambitnej pracy, aby zostać… prostytutką. Jednocześnie cały czas poszukuje prawdziwej miłości, nie wiedząc, co to słowo tak naprawdę znaczy. Czy w świecie płatnego seksu można odnaleźć miłość swego życia?