Четыре новеллы рассказывают о первом дне мира в освобожденной от фашистов Праге. Отбив город, советская армия возвращает горожанам прежнюю жизнь, мир и покой. Освободителей встречают с благодарностью и взрослые, и дети. Мальчик Душан (Миша Станинец), всю ночь следивший за передвижением воинских частей, радуется, узнав, что в их доме остановился на ночлег советский генерал с ординарцем. Он просит генерала рассказать о войне, и тот вспоминает семью, оставшуюся в блокадном Ленинграде…
Учительница Яна (Яна Брейхова) знакомится с лейтенантом Андреем Рукавичкиным (Вячеслав Тихонов), командиром отряда саперов, разминировавших улицу. Между молодыми людьми возникает взаимная симпатия. Они договариваются встретиться, и лейтенант записывает на школьной доске свой московский адрес. Вернувшись через некоторое время в класс, Яна видит, что доску кто-то вытер…
«Майские звезды» — третий фильм режиссера Станислава Ростоцкого, прошедшего войну и неоднократно обращавшегося к военной теме в своих работах. Впрочем, фильм скорее о мире, о том, какое счастье — не слышать взрыва снарядов и не прятаться от бомбежек.
Жителей Праги играют незнакомые чехословацкие артисты, а в ролях советских солдат Ростоцкий снял популярных отечественных исполнителей. Один из его любимых актеров Вячеслав Тихонов сыграл лирическую роль молодого лейтенанта, которого война знакомит с девушкой и тут же разлучает. Леонид Быков снялся в привычном для него амплуа простого парня-танкиста, готового пожертвовать жизнью, спасая чужих людей.
На Всесоюзном кинофестивале, проходившем в 1960 году в Минске, Станислав Ростоцкий получил вторую премию за режиссуру.