Shinkurou Kurenai is overdag een 16-jarige student en 's nachts een geschilbemiddelaar. Ondanks zijn onbelangrijke uiterlijk is hij een sterke krijgskunstenaar, die ook een vreemde kracht bezit. Terwijl hij verschillende banen voor zijn werkgever aanneemt, leidt één opdracht ertoe dat Shinkurou bij Murasaki Kuhouin woont als haar lijfwacht. Murasaki is de zevenjarige dochter van een rijke familie, die onder vreemde omstandigheden uit haar huis ontsnapte.