If you're looking for anime similar to Croisee in a Foreign Labyrinth: Yune & Alice, you might like these titles.
During the 19th century China, the protagonist, Liu Maoxing, wins the title of Super Chef and is the youngest to do so in history. His master, Zhou Yu, suggests that he broaden his skills as a chef even more, so he goes on a journey around China with his friends Shirou and Meili. After returning, he also teams up with Xie Lu and Lei En to fight the Underground Cooking Society. He then learns the secret about the 8 Legendary Cooking Tools. In the past, Mao’s mother, Bei, had wished for everyone’s happiness and fought against the Underground Cooking Society. In order to continue his mother’s wishes and protect the Legendary Cooking Utensils from the Underground Cooking Society, Mao and his friends go on a journey...
Peace Maker Kurogane takes place in Kyoto in the late 19th century, during the height of the conflict between the Shinsengumi, a shogunal police force, and its enemy, an anti-government faction called the Choshu. This tale follows a young boy named Ichimura Tetsunosuke who is desperate to join the Shinsengumi and avenge his parents' deaths by the hands of the Choshu. But in the midst of the bloodshed, will he be strong enough to survive?
During the Bakumatsu Period, death filled Japan as people fought for what was in their hearts. A young man took up the sword to fight for the Meiji government: he was known as Hitokiri Battousai. It is now the 12th year of the Meiji Period, and Hitokiri Battousai is now known as Himura Kenshin; he atones for his sins by carrying a reversed-blade sword that will never kill again. During a trip to Yokohama, Kenshin meets a samurai named Takimi Shigure who lost a close friend, Takatsuki Gentatsu, during the conflicts in the past. Takimi blames himself foolishly for his friend’s death, and vows to take revenge upon this corrupt Meiji government who wasted Gentatsu's sacrifice. As swords weave blood from their masters' enemies upon the bloody ground, one thing is certain: revenge will bring only suffering and regret is a miserable feeling.
Though the Shinsengumi took a huge blow following the Incident at Aburano Koji, they prepare themselves to carry out their devotion to the Shogun, Tokugawa Yoshinobu. Meanwhile, the Imperial Court proclaims the end of the Tokugawa shogunate, and Yoshinobu withdraws to Osaka. The Shinsengumi prepares for battle as well, relocating their station to the Fushimi magistrate's office.