Utena Hiiragi is altijd een fan geweest van magische meisjes (Mahō shōjo), superheldinnen met bovennatuurlijke krachten.
Ze wordt echter tegen haar wil lid van kwaadaardige organisatie die daartegen vecht, en ontdekt dat er ook een andere kant aan die passie zit.
In Victoriaans Londen dwarsboomt de 12-jarige zakenmagnaat Ciel Phantomhive de gevaren voor de koningin terwijl hij wordt bewaakt door zijn demonen butler Sebastian.