Вселенная бросает человечеству суровый вызов: в сторону нашей планеты несётся обломок нейтронной звезды, способный стереть с лица Земли все следы жизни за считанные мгновения. В таких условиях судьба всего живого оказывается в руках элитного подразделения под названием «Чёрная звезда», которым руководит опытный командир Яо Юань.
Действие разворачивается в 607 году, во времена правления жестокого императора империи Суй, когда народ живёт в отчаянном положении, а страна раздирают противоречия между влиятельными воинскими кланами. Главный герой — опытный наёмник, который из-за огромных долгов берётся за любые заказы, от сопровождения караванов до заказных убийств, и путешествует по стране вместе со своим маленьким сыном.