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. Ia berpendapat bahwa beradaptasi dengan kehidupan sebagai warga negara biasa mungkin akan menjadi pengalaman berharga untuk pekerjaannya di masa depan.
Fable akan ditemani oleh wanita yang berperan 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.