Ele é uma lenda entre os criminosos do Japão. Ele é Fable, um homem temido, capaz de fazer o serviço sujo que for necessário para a máfia japonesa. Mas, após inúmeros serviços concluídos com sucesso, este mesmo homem foi obrigado a se tornar um cidadão comum, morando de favor com sua "irmã". Aprendendo a ser uma pessoa normal, adotando um bichinho de estimação e apreciando as coisas simples, ele vai tentar levar uma vida ordinária. Se a máfia permitir, é claro. Como um homem treinado para matar poderia passar despercebido?