Sex & Fury racconta le imprese di Ocho mentre cerca gli assassini di suo padre, ciascuno identificato da tatuaggi unici sulla schiena (un cervo, un cinghiale e una farfalla). Lungo la strada, incontra anche Shonusuke, un radicale deciso a uccidere il famoso politico Kurokawa e Christina, una spia americana che si finge una giocatrice d'azzardo.