Basado en las novelas ligeras, Kure-nai cuenta las aventuras y desventuras de Shinkurou Kurenai, estudiante de preparatoria especialista en arreglar conflictos entre la gente, un dia su mentora llega con una niña, Murasaki Kuhouin, y le pide que sea su guardaespaldas, pero esta niña no es normal, es la hija de una familia con gran poder politico.