Baseado em uma série de light novels, Kure-nai é sobre as aventuras e desventuras de Shinkurou Kurenai, um adolescente de 16 anos. Shinkurou é uma autoridade em resolver disputas entre pessoas e, um dia, é abordado por Murasaki Kuhouin, a filha de uma poderosa família plutocrática, pedindo que ele seja seu guarda-costas.