Truy Tìm Sát Tinh Vương xoay quanh câu chuyện xảy ra vào năm 305 theo lịch Alcian.
Lúc bấy giờ, thế giới đã bị kiểm soát bởi những con số. Mỗi người sinh ra đều được in dấu với “Bộ đếm”, những con số này có thể ở bất cứ nghĩa gì từ số km đi bộ đến số người đã nói thức ăn của mình ngon.
Và nếu “Bộ đếm” này giảm xuống thành 0… thì sẽ bị đày xuống vực thẳm! Sau khi “Bộ đếm” của mẹ Hina giảm còn 0, yêu cầu cuối cùng của bà ấy chính là kêu Hina đi tìm kiếm Nam tước đỏ huyền thoại