Действие происходит в стране берендеев в доисторическое время. Пролог на Красной горке, вблизи Берендеева посада, столицы царя Берендея. Первое действие в заречной слободе Берендеевке. Второе действие во дворце царя Берендея. Третье действие в заповедном лесу. Четвертое действие в Ярилиной долине.
