Saiunkoku is een wereld van acht provincies of huizen, elk vernoemd naar een andere kleur. De nieuwe keizer, Shi Ryuuki, heeft de reputatie opgebouwd dat hij niet geïnteresseerd is in hoofse zaken en dat hij pronkt met zijn liefde voor mannen. Shuurei, hoewel geboren uit de belangrijke familie Kou, heeft moeite om rond te komen. Ze accepteert gemakkelijk een uitnodiging om de concubine van de keizer te worden en van hem een goede heerser te maken. De mysterieuze Seiran, een jonge man die door haar vader is geadopteerd, gaat met haar mee als Ryuuki's lijfwacht. Het betreden van het keizerlijk paleis doet Shuurei's droom herleven om hof ambtenaar te worden, en samen met de vele metgezellen die ze onderweg ontmoet, blijft ze dapper vooruitgaan terwijl ze probeert de avances van de keizer af te weren.
Dante is de hoofdrolspeler en jaagt op duivels en demonen, Devil May Cry is de naam van zijn bedrijf. Onder constante financiële druk moeten Dante en zijn partners Morrison en Parry Lowel de duistere krachten tegen houden.
Een kroonprins wordt 300 jaar naar de toekomst getransporteerd, waar hij een nieuwe identiteit aanneemt om dicht bij een vrouw te zijn die op zijn overleden vrouw lijkt.