Fable adalah seorang pembunuh bayaran legendaris yang telah menyelesaikan banyak pekerjaan untuk berbagai klien. Setelah menyelesaikan tugas terakhirnya, jumlah orang yang baru-baru ini ia bunuh menjadi terlalu banyak, dan Fable diperintahkan oleh bosnya untuk bersembunyi selama setahun. Disarankan bahwa beradaptasi dengan kehidupan sebagai warga negara biasa mungkin akan menjadi pengalaman berharga untuk pekerjaan di masa depannya. Fable akan ditemani oleh wanita yang bertindak sebagai sopirnya, dan keduanya akan mengadopsi identitas baru sebagai saudara kandung. Namun, bos mereka memperingatkan bahwa keduanya akan menghadapi hukuman mati jika Fable membunuh siapa pun selama masa istirahatnya. Maka dimulailah masa cuti satu tahun Akira dan Youko Satou dari dunia gelap.