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

Хуан Имэй родилась в интеллигентной семье и с самого детства занималась искусствами. На работе её сразу полюбили, там она познакомилась и завела отношения с коллегой, но эта любовь закончилась. Девушка вернулась в университет, окончила его, и вышла замуж за сокурсника. Но молодожёны не сошлись характерами, и в конце концов развелись. Имэй начала заниматься бизнесом и искусством, что позволило ей встретиться с идеальным мужчиной. Однако, и эта любовь оказалась скоротечной. Пережив столько неудачных отношений, девушка не отчаивается и продолжает с оптимизмом смотреть в будущее.