Fable adalah seorang pembunuh bayaran legendaris yang telah menyelesaikan banyak pekerjaan untuk berbagai klien. Setelah menyelesaikan tugas terakhirnya, jumlah orang yang baru-baru ini dibunuhnya terlalu banyak, sehingga atasannya memerintahkan Fable untuk bersembunyi selama setahun. Dia disarankan agar beradaptasi dengan kehidupan sebagai warga biasa mungkin akan menjadi pengalaman berharga untuk pekerjaan masa depannya.
Fable akan ditemani oleh wanita yang menjadi supirnya, dan keduanya akan menggunakan identitas baru sebagai saudara kandung. Namun, atasan mereka memperingatkan bahwa keduanya akan menghadapi hukuman mati jika Fable membunuh siapa pun selama masa istirahatnya. Inilah awal dari cuti setahun Akira dan Youko Satou dari dunia bawah tanah.