Kuro no Shoukanshi xoay quanh câu chuyện về Kelvin, một triệu hồi sư cấp S chuẩn bị tái sinh ở một thế giới mới. Anh ta đã đổi lấy khả năng mạnh mẽ và điểm kỹ năng bổ sung, cùng danh hiệu cao quý từ việc từ bỏ những ký ức của kiếp trước. Để có một khởi đầu thuận lợi, Melfina - nữ thần của sự tái sinh đã cho anh ta quyền lựa chọn người bạn đồng hành trong cuộc hành trình mới.