Роуз, юная девушка-солдат из элитного отряда «Копьё короля» Солврейской империи, наводит ужас на поле боя под прозвищем «Красная Смерть» — и всё это без единой капли магии. Однажды в её комнате появляется таинственный чёрный кот, умеющий говорить. Бессмертный и мудрый, кот предлагает Роуз отправиться с ним в странствие. Так начинается их долгий путь через земли, полные опасностей, магии и древних тайн. Сможет ли бывшая сильнейшая воительница империи найти в этом мире нечто большее, чем просто войну?