Dokument śledzący losy kobiety w Yokohamie, która przez 50 lat po wojnie stała na rogu ulicy jako prostytutka. Starsza kobieta, ubrana w arystokratyczną suknię i z twarzą pokrytą białym makijażem, cicho stoi na rogu ulicy. Znana jako piękna prostytutka, z biegiem lat swoim wyrafinowanym zachowaniem stała się częścią lokalnego krajobrazu. Nigdy nie ujawniając swojego prawdziwego imienia ani wieku, kobieta zachowała swój styl życia prostytutki. Ludzie nazywają ją „Yokohama Mary”. Zimą 1995 roku Mary zniknęła z ulicy. Rozeszły się plotki niczym miejska legenda. Byli ludzie, którzy otaczali ją życzliwą opieką. Jedną z takich osób jest śpiewak chanson, Nagato Ganjiro, któremu z powodu choroby pozostało niewiele czasu życia. Gdy Nagato przywołuje wspomnienia o Mary, rośnie w nim pragnienie, by jeszcze raz zaśpiewać przed nią.