三日月・奥格斯所属的铁华团，在从护送古荻莉亚・蓝娜・伯恩斯坦到地球时，在阿布罗代表提名选举中一战成名。他们在那场战斗中揭露了加拉尔霍恩的腐败，虽不明显但世界正因此确实地改变着。
真道幸路朗是在外务省工作的干练交涉官。在羽田机场，真道所乘坐的客机正准备起飞时，空中出现了神秘的巨大立方体。“那个东西”急速地巨大化，并吞噬了载有252人的客机。巨大立方体的名字是“卡多”。
故事开始于16世纪的佛罗伦萨。阿尔蒂（小松武子配音）是一个出生在贵族家庭的年轻女孩。她性格外向，对世界充满好奇。从很小的时候起，阿尔蒂就深深地沉迷于绘画，并立志成为一名画家。然而，在那个时代，一个女人想要成为一名画家是完全不可能的。
