Een onsterfelijk buitenaards ras, gecreëerd door de Celestials, leeft al meer dan 7000 jaar in het geheim op aarde. Een onverwachte tragedie dwingt hen echter om na al die jaren uit hun schaduw te komen. Ze dienen zich te herenigen om de mensheid te beschermen tegen hun slechte tegenhangers, de Deviants.
Aan de Noorse kust gaat een olieplatform op dramatische wijze ten onder in de zee. Onderzoekers proberen uit te vissen wat er is gebeurd. Ze komen echter voor een onaangename verrassing te staan wanneer zij zich realiseren dat dit slechts het begin is van iets dat nog veel ernstiger is.
Het is een magisch verhaal over de ongelooflijke avonturen van de jonge krijger genaamd Koshi. Er is maar één doel in zijn leven: het verslaan van de Witte Schaduw, een monster dat hem tot een verschoppeling maakte. Maar alles verandert wanneer Koshi een jonge dryade en circusactrice May ontmoet. Bij toeval ligt het lot van alle sprookjeswezens in hun handen, en nu moeten ze een moeilijke keuze maken tussen hun eigen leven en het redden van de wereld van het eeuwenoude kwaad.