染成茜色的坂道

马德拉斯（小林沙苗 配音），一位行迹诡异的杀手，活跃在卡萨索尼卡王国内战的战场之上。玛格丽特（桑岛法子 配音），一笔价值不菲的遗产的唯一继承人，从小打到都是养尊处优的大小姐。这两个表面上看来毫无关联的女子，其唯一的共同点就是都失去了记忆。而玛格丽特唯一记得的，只有“马德拉斯”这一个名字。                                                                      　　一本神秘的绘本将玛格丽特带往了卡萨索尼卡，而国际犯罪组织安纺亦盯上了玛格丽特，他们派出了特务卡罗莎（森川智之 配音）潜伏在玛格丽特身边。在卡萨索尼卡，马德拉斯和玛格丽特终于相遇了，她们决定共同寻找绘本的起源和隐藏在其中的秘密，与此同时，马德拉斯和她的指导老师潘尼莎（雪野五月 配音）一起，揭露了安纺贩卖军火，并且想要掀起世界大战的巨大阴谋。

时为公元2202年。                                                                      　　自从宇宙战舰大和号从那场单程长达16万8000光年、通往伊斯坎达尔的壮大航海中回归以来，已经过了3年——。                                                                      　　在“宇宙恢复系统”之下取回先前蓝色样貌的地球，                                                                      　　与卡米拉斯帝国缔结了和平条约。                                                                      　　在复兴的同时，为了防卫而进行的包含最新锐战舰安德洛墨达在内的新锐舰队的整备工作也在推进中。                                                                      　　伊斯坎达尔的丝塔夏的愿望也化为乌有，地球开始迈向扩军之道。                                                                      　　这真的是在无可替代的多数牺牲之后，大和所达成的真正的和平吗？                                                                      　　期盼宇宙平稳的女神特蕾莎的祈愿，将大和邀往新的航海。                                                                      　　如今，席卷宇宙的加特兰蒂斯的威胁，正在逼近地球——。

　　高中生齐木楠雄是超能力者。心灵感应、念动力、透视、预知、瞬间移动、千里眼等，不论任何事情都自由自在。但这任谁都羡慕不已的最强能力，实际上对于本人而言是引来灾难的不幸元凶。因此，他在别人面前封印了超能力，以不起眼、不和他人有所牵扯为信条，默默无闻地过日子。但不知为何，他的身边总是聚集着不可思议的人类（生物），风暴般的灾难接连不断地降临！