Врач из Варшавы Анджей Вишневский узнает, что у него в СССР живет родная сестра Маша. Он обращается за помощью в поисках сестры к корреспонденту газеты Ренате. Журналистка отправляется в Москву вместе с Анджеем, чтобы разыскать Марию. В столице СССР их ждут приключения, долгожданная встреча и настоящая любовь. «Алло, Варшава! » – музыкальная комедия о поисках человека в огромном СССР…