魔法少女奈叶剧场版草原少女叶凌霜因能预知灾祸被族人视为灾星，唯有夜北公主七海蕊待她亲如姐妹。夜北自不量力向大晁开战，兵败将亡，叶凌霜亦被当成女俘没入教坊司，但她没有屈服，凭借着自己的星算天赋入钦天监为官，一步步走入铁血帝王彧修明的内心，可就在两人情谊渐笃之时，叶凌霜得知了七海蕊的死讯，与彧修明决裂。叶凌霜为救回七海蕊矢志不渝、逆转时光，回到了昔日的夜北，她能否改变已经发生的这一切呢？她与彧修明的感情又该何去何从……