The Fable, hayatını suikastçılıkla geçirmiş ve kılıç kullanma konusunda usta bir adamın, Akihiro Hino'nun hikayesini anlatıyor. Suç dünyasının acımasız lideri olan Akihiro, ölüm emri vererek suikastlar gerçekleştirmesi için eğitilmiştir, fakat bir gün suikast becerilerini kullanmayı bırakmak istediğine karar verir. Ancak, geçmişi onu bir türlü bırakmaz ve emekli olmaya çalıştığı sırada da peşine düşen insanlar ve olaylarla mücadele etmek zorunda kalır. Akihiro'nun hayatta kalmak ve normal bir yaşam sürmek için verdiği mücadele, onun efsanevi bir figür haline gelmesine neden olur.