Basada en una serie de novelas ligeras, Kure-nai trata sobre las aventuras y desventuras de Shinkurou Kurenai, un joven de 16 años. Shinkurou es una autoridad en la resolución de disputas entre personas, y un día es abordado por Murasaki Kuhouin, la hija de una poderosa familia plutocrática, quien le pide que sea su guardaespaldas.