《异国迷宫的十字路口》将故事设定在浪漫华丽的法国街头。来自日本长崎的黑发少女汤音（东山奈央 配音）身穿醒目的红色和服，置身于异国街景之中显得格外特别。为了寻找一份合适的工作，她远渡法国，在他人介绍下结识了法国少年克劳德（近藤隆 配音），并来到克劳德与祖父奥斯卡（田中秀幸 配音）共同经营的“国王的长廊”铁艺店工作。
初到法国的汤音对当地的生活并不熟悉，直到遇见对日本文化抱有浓厚兴趣的大小姐爱丽丝（悠木碧 配音），又逐渐与店里的客人和身边的人建立起联系，她才慢慢感受到法国独有的风土人情。在不断适应异国生活的过程中，汤音与克劳德一同经历了生活与学习中的点点滴滴，两人也由此结下深厚友谊，成为彼此生命中不可或缺的存在。
