殷红是破晓的乐章

2128年，火星。
在运河城登上舞台的歌手“莎拉·菲茨杰拉德”与名为“露鸠·蕾德斯塔”的不可思议的少女相遇。
与此同时，人造人〈奈安〉维持生命所需的药品〈内克塔尔〉的走私贩子被某人袭击的事件发生了。
那个走私也涉及到奈克塔尔的制造商帕纳凯亚公司火星分公司的董事“赫尔曼·海沃德”的情人莎拉。演出结束后，和赫尔曼在的莎拉身边也出现了袭击者。
接近逃跑的她的神秘男人。然后，在露鸠面前出现了自称“娜奥米·奥尔特曼”的女性，并传达了关于莎拉的信息。
莎拉隐藏的过去，以及露鸠的真正目的是什么......?