在法国浪漫华丽的街道上，出现了一个身着红色和服的黑发少女，她的身影与环境格格不入，却又散发着让人无法移开视线的魅力。这名和服少女叫做汤音（东山奈央 配音），从日本长崎远道而来的她希望能够在法国找到一份称心的工作。经人介绍，汤音认识了法国少年克劳德（近藤隆 配音），并进入了他和爷爷奥斯卡（田中秀幸 配音）一同经营的“国王的长廊”铁艺店工作。 起初，汤音并不是太能适应在异国的生活，在认识了异常热衷于日本文化的大小姐爱丽丝（悠木碧 配音）后，对客人和朋友渐渐熟悉的汤音开始领悟到法国独特的风土人情。同时，在生活喝学习的过程中，汤音和克劳德结下了坚实的友谊，成为了彼此非常重要的存在。
异国迷宫的十字路口同主演影片作品