Anna è una dodicenne che vive in città. “In questo mondo esiste un invisibile cerchio magico. C’è chi sta dentro e chi fuori, e io ne sono fuori. Ma comunque non mi importa. Odio me stessa”. Avendo perso i genitori da piccola, vive con i suoi genitori adottivi, sola e chiusa in se stessa dopo aver subito un particolare incidente. Quando la sua asma peggiora, viene mandata a stare dai parenti della madre adottiva Yoriko, gli Oiwa, in un villaggio vicino al mare. Inizia così un’estate di avventure per Anna, che incontra una ragazzina misteriosa, Marnie…

Il film racconta cosa accade dopo la conquista del regno di Aquafa da parte dell’Impero di Zol, a seguito di una sanguinosa guerra. Il grande impero ha incorporato gran parte dei territori, eccezion fatta per Fire Horse Territory, dove vivono dei cani selvatici che un tempo trasmettevano la mortale Febbre del Lupo Nero. I soldati che hanno combattuto per Aquafa attendono la loro morte per mano di Zol. Van, uno di loro, invece di essere ucciso viene fatto schiavo e lasciato in una miniera di sale controllata dall’impero, dove conosce una giovane di nome Yuna. Una notte un branco di cani del Fire Horse Territory attraversa la miniera e Van e la sua nuova amica vengono attaccati e morsi, sopravvivendo comunque all’attacco. Mentre la Febbre del Lupo Nero dilaga, i due approfittano della nuova libertà per rifarsi una vita serena in campagna, ma una nuova battaglia è pronta per essere combattuta…