The Twelve Kingdoms

Shadow of the Moon, Sea of the Shadow - Chapter One (1x1)

:

Haunted by a recurring nightmare, timid, red-haired Youko feels like an outcast, then becomes one after the stranger Keiki appears and swears fealty to her before she is carried off by a winged creature to another world.