警视厅的中国语翻译员有木野了在下午结束嫌疑人审讯后，在新宿的市中心看到了一个正在吃草履虫的绿色头发的女性。这个奇怪的女性实际上是国际搜查的警官鸿田麻里。无论是外国人还是日本人，鸿田都会表现出对人的浓厚兴趣，而有木野则希望尽可能地保持距离，他们是非常不同的人。然而，从失踪游客的搜寻到跨国走私业务等各种案件的调查间隙，两人一起品尝各国的食物，逐渐变成了非常默契的组合。有一天，两人与针对在日外国人的过度居留问题的志愿者组织发生了冲突。由此，潘多拉之盒被打开，鸿田开始了解有木野过去所经历的令人震惊的悲伤事件。