Ao no Rhapsodia

A legend speaks of a lost continent filled with gold, and only one person has ever reached it. That man passed a map to his daughter, Allegra Reese, making her a target for pirates on Edythe Island. An assassin named Nene is tasked with killing King Ruu and infiltrates his household as a maid. The king, however, appears to have his own plans, and the situation becomes complicated as he pursues Nene.