Uitgerust met zijn favoriete wapen, een antracietkleurig pistool, is Fable een professionele moordenaar die wordt gevreesd door de hele Japanse onderwereld, politici, gangsters en publieke figuren. Dit moordgenie kan al zijn doelwitten binnen zes seconden omleggen, als zijn gevoel het hem vertelt. Op een dag beveelt zijn sponsor hem om alles op te schorten en het leven te leiden van een gewone burger, in de schuilplaats van een yakuza-clan in Osaka, met een verbod op het doden of aanvallen van wie dan ook een heel jaar lang.