Fable adalah pembunuh bayaran legendaris yang telah menyelesaikan banyak pekerjaan untuk berbagai klien. Setelah menyelesaikan tugas terbarunya, jumlah orang yang baru saja dia bunuh menjadi terlalu tinggi, dan Fable diperintahkan oleh bosnya untuk bersembunyi selama setahun. Dia disarankan bahwa harus beradaptasi dengan kehidupan sebagai warga negara biasa mungkin membuktikan pengalaman berharga untuk pekerjaannya di masa depan.
Fabel akan ditemani oleh wanita yang bertindak sebagai sopirnya, dan keduanya akan mengambil identitas baru sebagai saudara kandung. Namun, bos mereka memperingatkan mereka bahwa mereka berdua akan menghadapi hukuman mematikan jika Fable membunuh siapa pun selama waktu istirahatnya. Maka dimulailah cuti satu tahun bersama Akira dan Youko Satou dari dunia bawah.