בוב האריס (ביל מארי) הוא שחקן מפורסם שמגיע לטוקיו לצילומי פרסומת לויסקי, אך מוצא את עצמו מתמודד עם תחושת ניכור ובדידות בעיר זרה וגדושה. במקביל, שרלוט (סקרלט ג'והנסון) נמצאת בטוקיו יחד עם בעלה, אך חשה ריקה ומנותקת מהסביבה ומהנישואין שלה. השניים נפגשים במקרה בבר של המלון שבו הם שוהים, ומגלים קשר מפתיע שמתחיל כחברות פשוטה ומתפתח לשותפות רגשית עמוקה. במהלך שהותם המשותפת בעיר, בוב ושרלוט יוצאים לחקור את פניה המגוונים של טוקיו – מהרחובות הסואנים ועד לפינות השקטות, תוך שהם נחשפים לתרבות היפנית המרתקת ולעיתים המבלבלת. השניים מתמודדים עם הלם תרבותי, מפגשים עם דמויות צבעוניות ומצבים קומיים שמבליטים את הפער בין עולמם המוכר לבין העולם הזר שסביבם. הסרט מתאר את הקשר הייחודי שנרקם בין שני אנשים זרים שמחפשים משמעות ותמיכה בתוך תחושת הבדידות והזרות. הקשר ביניהם מאפשר להם להרגיש מחוברים ומובנים, גם כאשר הם מוקפים באי-הבנות ובקונפליקטים פנימיים. "אבודים בטוקיו" מציג סיפור אנושי שקט ועדין על בדידות, זרות, וחיפוש אחר חיבור אמיתי במקום הכי פחות צפוי. בוב ושרלוט מתמודדים עם תחושותיהם ומגלים יחד איך אפשר למצוא קרבה גם בתוך עיר זרה ורועשת, כשהם מחליטים לא לוותר על ההזדמנות ליצור קשר משמעותי שמעניק להם נחמה ותקווה. הסרט מתמקד ברגעים הקטנים והאינטימיים שמעצבים את הקשר בין הדמויות, עם דיאלוגים מלאי עומק ושקטים שמאפשרים לצופים להרגיש את התחושות הפנימיות של בוב ושרלוט. הבימוי של סופיה קופולה מעניק לסרט אווירה חלומית ומלאת ניגודים, המשקפת את הפער בין העולם המודרני לתרבות היפנית המסורתית. בנוסף, המוזיקה המלודית והתמונות הויזואליות המרהיבות תורמות ליצירת חוויה קולנועית ייחודית, שבה כל פרט קטן מקבל משמעות. הסרט זכה לשבחים רבים על היכולת ללכוד את תחושת הבדידות והגעגוע האנושיים, והפך לאבן דרך בסרטים העוסקים בזרות ותקשורת בין אישית. הוא מזמין את הצופים לחשוב על הקשרים האנושיים שלהם עצמם, ועל הדרכים שבהן ניתן למצוא קרבה גם במצבים של ניכור וזרות.
