Jest rok 1931. Książę Tokugawa Yoshinobu ma 94 lata i sprawuje absolutną kontrolę nad Japonią. W mieście można zobaczyć pozostałości kultury ery Meiji, mimo wszystko widać rozwijającą się technologię naukową i japońską ezoteryczną kosmologię Onmyodo, która emanuje poczuciem nowoczesności. Jednak w cesarstwie czai się Kuchinawa, grupa planująca zamach na księcia i upadek reżimu. By unicestwić tych zdrajców, potrzebna jest Nue, tajna rządowa grupa katów. Pracująca dla tej organizacji Sawa Yukimura już w najmłodszych latach doczekała się cierpienia od strony szefa Kuchinawy. Cała jej rodzina została zamordowana, a ona postanowiła poświęcić życie na pomszczenie ich.

Starlight to piosenka i rewia zespołu rewiowego uwielbianego na całym świecie. Karen i Hikari, gdy były młode przysięgły sobie, iż pewnego dnia razem wystąpią na scenie Starlight. Od tamtej obietnicy minęło kilka lat, Karen i Hikari są teraz już nastolatkami. Karen z wielkim zapałem bierze udział w lekcjach będąc w tym samym momencie motywowana obietnicą złożoną przed latami, ale na przekór wszystkiego Hikari zmieniła szkołę i została oddzielona od swojej przyjaciółki. Jednakże los tak chciał i ponownie się spotykają. Od tego momentu razem będą rywalizować z innymi dziewczynami, w tajemniczych przesłuchaniach, aby uzyskać akceptację i dostać się do rewii.

Yuzu Komiya jest sierotą i obecnie prowadzi odziedziczony po rodzicach antykwariat. Pewnego dnia poznaje Mayu, kocie bóstwo skazane tymczasowo na banicję z powodu... różnych występków. Od tej pory dwie bohaterki zamieszkują razem, a nam dane będzie śledzić ich codzienne, choć pełne niecodziennych zdarzeń, życie.