Yasei no Last Boss ga Arawareta Dahulu kala, dunia diperintah oleh sosok legendaris bernama Lufas Mafahl, sang Raja Penakluk Bersayap Hitam sekaligus pemimpin Dua Belas Bintang Kayangan. Dengan kekuatan luar biasa, Lufas hampir menaklukkan seluruh dunia, hingga akhirnya dikalahkan oleh tujuh pahlawan dan menghilang dari sejarah selama dua abad.

Namun, dua ratus tahun kemudian, seorang pria biasa tiba-tiba terbangun di dunia yang tak ia kenal—dan mendapati dirinya berada di tubuh Lufas Mafahl. Dunia yang dulu ia anggap sebagai gim bernama Exgate kini telah berubah menjadi dunia nyata, di mana para karakternya hidup, berpikir, dan merasakan seperti manusia sungguhan.

Kini, tanpa pasukan, negara, atau sekutu, Lufas (dengan jiwa pria modern di dalamnya) harus memulai perjalanan baru. Ia bertekad untuk mengumpulkan kembali Dua Belas Bintang Kayangan yang telah tersebar dan menemukan alasan sebenarnya mengapa dirinya dipanggil kembali ke dunia ini sebagai sang tiran legendaris.