Pour éviter l'extinction, l'espèce humaine s'est tournée vers l'espace où elle s'est liée à d'autres espèces. En un peu plus de 50 ans est né un gigantesque empire interstellaire, où différents peuples cohabitent. Malheureusement, cette paix apparente est gravement menacée par le Syndrome Var, une terrible maladie qui incite à la violence tous ceux qui la contractent.

An 2067 AD. Sur la planète Al Shahal, d'étranges phénomènes ont été observés, faisant craindre une infection massive. Les Walkure, des chanteuses dont les mélodies peuvent contrer les effets du virus, sont donc envoyées incognitos pour enquêter et, si nécessaire, intervenir.