Yu Hyeol, seorang prajurit kelas tiga yang dijuluki *"Bintang Ilmu Hitam"* karena penampilannya yang mengancam, menjalani hidup yang dipenuhi rumor palsu dan kesalahpahaman yang tak ada habisnya. Suatu hari, Seolhwa—wanita yang pernah ia janjikan untuk menjadi pendamping hidupnya—muncul kembali di hadapannya, bukan lagi sosok lembut yang ia ingat, melainkan seorang ahli bela diri yang tangguh.
Sejak saat itu, namanya terjerat dengan kehidupan banyak prajurit, yang membuat reputasinya yang sudah tercoreng. Saat apa yang disebut "ketenaran"-nya menyebar, Aliansi Murim, Kultus Iblis, dan bahkan istana kerajaan memperhatikannya.
*"Tidak, sungguh... ini semua hanya kesalahpahaman besar!"*
Tetapi bisakah ia meyakinkan dunia sebaliknya? Atau akankah ia secara tidak sengaja menjadi legenda yang tidak pernah ia impikan?