„Kure-nai” to historia o 16-letnim studencie Shinkurou Kurenai, który w ciągu dnia jest zwykłym uczniem, a nocą staje się mediatorem rozstrzygającym spory. Jego siła tkwi nie tylko w umiejętnościach walki, ale także w dziwnej, tajemniczej mocy. Pewnego dnia otrzymuje niezwykłe zlecenie – ma zostać ochroniarzem Murasaki Kuhouin, siedmioletniej córki z bogatego domu, która uciekła z domu pod opieką pracodawcy Shinkurou, Beniki Juuzawy. Murasaki stopniowo przystosowuje się do życia jako zwykła dziewczyna, z dala od luksusu, zaczynając doceniać swoje nowe życie. Tymczasem Shinkurou podejmuje wszelkie starania, aby wypełnić swoją misję i chronić Murasaki. Ale kto tak naprawdę jest zagrożeniem dla niej?