故事以史上首个自律人型AI「Vivy」为主角，是以「歌声带给众人幸福」为使命的「歌姬」。某日自称来自100年后的AI「松本（マツモト）」突然出现，并表示自己将与Vivy共同修正历史、避免100年后人类与AI发生战争，使Vivy踏上破坏AI的旅途。
主角樱羽一时是一个普通的男孩，他本来认为忍者是不存在的。 他本应该过着正常，幸福与美好的日子...... 有一天，一时被人盯上了性命，并得知这都是甲贺忍者的所作所为。 为什么一时会被人盯上呢？因为他是伊贺忍者的第十九代合法继承人！ 伊贺和甲贺长年来处于对立的立场，甲贺一直都想要侵略伊贺。 一时为了活下去，也只能让自己成为忍者！ 就这样，一时投身到了无人知晓的忍者世界中。 为了成为一个成熟的忍者，不断地学习、战斗，直面困难。 但这只是一时残酷命运的开始……
私立稀星学园高尾分校初中部，那是与有着表演系的本校不同的非常普通的学校。某一天，一名放弃了梦想的少女转入这所学校时，这个故事便开始了。 少女的名字叫做式宫舞菜。 她有着超人的歌舞感，因为某件事从本校转到了高尾分校。虽然打算在这里平凡度日，舞菜却遇上了谣舞蹈部这个濒临废部的社团。原本进行舞蹈活动的这个社团为了避免被废部打算展开偶像活动—— 舞菜与同伴们一起，再次踏上了自己一度放弃的梦想之路。
