Truy Tìm Sát Tinh Vương kể về 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