История о том, как каждый из героев попал на турнир «Смертельная битва».

Му-ён, дочь короля Когурё Ёнрю, влюбляется в Ён-чхуна, сына убийцы собственного отца. Её душа разрывается между местью и любовью. Ён-чхун хоть и является сыном дворянина, никогда не сможет подняться высоко, так как был рожден от наложницы. Получив приказ отца убить любимую женщину, он будет вынужден выбирать между долгом и любовью.

В эпоху Чосон люди верили в мистических созданий, потому что они сталкивались с ними в ночное время, и ничего хорошего от этих встреч ждать не приходилось. По этой причине был создан специальный отряд под названием Ночной дозор, в который входили лучшие друзья и превосходные бойцы - До-ха, Ли-рин, Чо Сан-хон и Му-сок. Эти герои с девяти вечера и до пяти утра несли дежурство, во время которого оберегали жителей поселения от мифических созданий, готовых в любой момент напасть и утащить кого-нибудь из местных.