Um ano inteiro sem matar: essa é a ordem que o chefão dá ao assassino de fala mansa que o submundo conhece só como "o Fable". Com a identidade falsa de Akira Sato e uma parceira que se passa por sua irmã Yoko, ele se muda para Osaka sabendo que, se quebrar a regra, os dois morrem. A tentativa do matador veterano de levar uma vida comum vive esbarrando nas gangues locais da cidade.