Токио, 1989 год. После побега от семейных проблем в Британии Люси, замкнутая и нелюдимая, строит уединённую жизнь переводчица в Японии. Её мир рушится, когда в Токийском заливе находят женскую руку — пропавшая без вести Лили, её соотечественница и полная противоположность, оказывается подозреваемой в убийстве.
Фильм «Все оттенки Токио» — это меланхоличное и чувственное путешествие в изнанку японской столицы, увиденное глазами американки, пытающейся стереть свои демоны. Маргарет, бывшая учительница из Нью-Йорка, находит временную передышку в рутинной работе в токийской школе, но её настоящая жизнь начинается после заката.