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.