Cercando di sfuggire ai confini di un matrimonio combinato sul suo pianeta natale, Freyja Wion si imbarca clandestinamente su una nave mercantile, sperando di seguire i suoi sogni e fare un'audizione per la Walkure Tactical Music Unit. Viene scoperta da Hayate Immelmann, un giovane lavoratore portuale e vagabondo senza sogni particolari. Dopo lo scoppio della mortale sindrome di Var, l'Unità Walkure appare sulla scena e il potere della musica di Freyja viene risvegliato.