Dans un monde séparé des humains se trouve un endroit appelé Chou Shinkai. Dans ce monde vit des super êtres appelés Hikaribito. Parmi eux, certaines commettent des crimes. Ces personnes sont connues sous le nom de Kageribito. Le souverain de Chou Shinkai est le roi Shinkai. Il y a des monstres dans Chou Shinkai appelés Magii. Lorsque des mages apparaissent dans le monde humain, ils peuvent être vus par des personnes dotées de sens spirituels puissants. Depuis l'Antiquité, les mages sont appelés mononoke ou yôkai. Hikaribito Gou et Navi voyagent à travers Chou Shinkai dans leur navire, le Bunba, pour livrer le Kageribito au pays de l'exil. Mais lorsque la mission de transport tourne mal, Gou doit rassembler une équipe de cinq braves avant que les 1000 soldats n'arrivent dans 100 jours.