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...
Maya to młoda dziewczyna, która nie zna swych prawdziwych rodziców. Po osiągnięciu pełnoletności decyduje się wstąpić do tego samego zakonu, w którym służyła jej już nieżyjąca matka. Okazuje się, że zakon jest miejscem pełnym mrocznych tajemnic, a w dodatku nie czci się tam...
