Действие фильма разворачивается в конце шестидесятых годов XX века. В Москву приезжает греческий режиссер Мемос Янидис, снимающий антифашистский фильм. Здесь он знакомится с журналисткой-международницей Ксенией Троицкой, в которую влюбляется. Герои гуляют по Арбату, мечтая когда-нибудь так же свободно пройтись по улице Бубулинас, находящейся в Афинах. Но в Греции находится под игом военной диктатуры «черных полковников», и, когда Янидис возвращается домой, его арестовывают и отправляют в тюрьму. «На углу Арбата и улицы Бубулинас» — советская драма о любви советской журналистки и греческого подпольщика, борющегося против «черных полковников».