Il Principe Bojji non può udire, parlare o usare una spada e non sembra essere il miglior pretendente per il trono e tutto il regno concorda con ciò. Ma l’incontro con Kage, un’ombra nel pavimento, gli regala il suo primo amico. I due partono per un’avventura densa di pericoli e d’intrighi e, insieme, instaurano un legame in grado di superare ogni avversità… persino diventare re.

Hinako è una studentessa universitaria amante del surf che si è appena trasferita in una piccola città sul mare. Quando scoppia un improvviso incendio nel suo condominio, viene salvata da Minato, un bel vigile del fuoco. Proprio quando i due sembrano essere ormai inseparabili, Minato perde la vita in un incidente in mare. Hinako è così sconvolta che non riesce più nemmeno a guardare l’oceano, ma un giorno canta una canzone che le ricorda i momenti passati insieme e Minato le appare magicamente nell’acqua. Qual è la vera ragione dell’improvvisa ricomparsa di Minato?

Nel mese di luglio dell’anno 2008, la razza umana sfiorò la completa estinzione. In pochi istanti, le armi elettromagnetiche cancellarono più di metà degli esseri viventi dalla faccia del pianeta. Il cataclisma causò uno spostamento traumatico dell’asse terrestre, e i continenti finirono quasi interamente sommersi dalle acque.

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…