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

在擁有約70萬外國人的東京，這個匯集了不同語言、飲食和文化的「沙拉碗」大都市中，一位綠髮的國際刑警和一位身世神秘的翻譯，組成搭檔。他們在日本社會中，尋找那些即將被遺忘的人生故事。

雖然個性南轅北轍，但卻有著相同的「胃口」，這對搭檔將一同面對「語言」和「心靈」的挑戰…