Fable adalah pembunuh bayaran legendaris yang telah menyelesaikan banyak pekerjaan untuk berbagai klien. Setelah menyelesaikan tugas terakhirnya, jumlah orang yang baru saja dibunuhnya menjadi terlalu banyak, dan Fable diperintahkan oleh atasannya untuk tidak bekerja selama satu tahun. Dia disarankan untuk beradaptasi dengan kehidupan sebagai warga negara biasa yang mungkin akan menjadi pengalaman berharga untuk pekerjaannya di masa depan.
Fable akan ditemani oleh wanita yang bertindak sebagai supirnya, dan keduanya akan menggunakan identitas baru sebagai saudara kandung. Namun, bos mereka memperingatkan mereka bahwa mereka berdua akan menghadapi hukuman yang mematikan jika Fable membunuh siapa pun selama masa cuti. Maka dimulailah cuti panjang bersama Akira dan Youko Satou selama satu tahun dari dunia hitam.
