Crimson Empire est un manga qui a connu seulement trois tomes. La série met en scène une jeune femme, Sheila, qui a été vendue comme esclave par sa famille, lorsqu'elle n'était qu'une enfant.  Durant son périple, elle a fait la connaissance d'un démon qui lui a assuré qu'elle connaîtrait la gloire ... un jour prochain. Elle a ensuite été achetée par une guilde des assassins, et a été formée  dans ce but. Cela n'a pourtant pas duré, et Sheila ainsi que deux de ses amis ont été vendus comme garde du corps pour des notables de l'état vassal de Luxesonne. Ce pays attend le couronnement de son prochain dirigeant, et la guerre fait rage entre deux frères. Si le Prince Edward Winfree jouit d'une excellente popularité dans le royaume, son demi frère, le prince Justin Roberuttey est tout son contraire !

Sheila est chargée par la famille royale d'assurer la protection du Prince Edward. Ce dernier ignore tout de son passé d'assassin, et pense que Sheila n'est qu'une simple gouvernante. Si Sheila est douée au combat, elle n'est pas une adepte des relations sociales. Elle devra pourtant faire avec, et utiliser les différentes personnes de l'entourage d'Edward pour que celui-ci récupère bel et bien son trône ...