《宣告黎明的露之歌》的故事发生在被病毒肆虐的世界，人类为了生存只能躲在巨大的移动要塞中。少女露是一名“送露人”，负责将能对抗病毒的“露”送到各个地方。她在执行任务的过程中结识了少年雷欧，雷欧一心想要寻找治愈妹妹的方法。两人结伴同行，在旅途中遭遇了各种危险，有凶狠的怪物，也有贪婪的掠夺者。但他们凭借着露的特殊能力和雷欧的战斗技巧一次次化险为夷。随着经历的增多，他们逐渐发现了病毒背后隐藏的巨大阴谋，而这个阴谋可能会让人类的努力毁于一旦。露和雷欧决定挺身而出，为了人类的未来和黎明而战。