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