마샤는 매끄러운 달걀 껍데기에 그림 그리는 것을 좋아해요. 어느 날, 마샤는 깊은 숙 속에서 흙,물,공기,불 이 네 가지 원소의 알을 수호하는 마법의 불새를 만나게 됩니다. 그리고 불새는 마샤에게 무시무시한 마녀 바바야가가 이 알들을 찾지 못하도록 알에 그림을 그려달라고 부탁하지요.

처음에는 계획대로 일이 착착 돌아갔어요. 그러나 결국 마지막 알이 바바야가의 손아귀에 들어가고 말아요. 마샤는 이 마지막 알을 찾아 놀라운 모험을 떠나는데..