戦争のために創られ、封印された機械AIの少女・ブラックロックシューターこと「エクス・マキナ」。そんなマキナを助けにやってきた別世界から来たと名乗る天性の歌声を持つ少女「夜桜 未来」。どうやら各セカイには「歌の桜」というものがあり、今現在、その桜が枯れかけているという異変が起きているらしく…？