Баба Яга рассказывает трём работникам мельницы Иванам сказку. В одном царстве царица не могла забеременеть, и помогла ей старуха, похожая на Бабу Ягу, которая вручила ей волшебную рыбу. А рыбу эту съела не только царица, но и сенная девушка, старуха Корга и кошка, которая доела косточки. У всех в одно время родились сыновья, похожие меж собой и названные Иванами. Испугался царь, что сына его подменят, да и повелел другим трём Иванам к мельнику-колдуну в работники отправляться. Но сына царского уже подменила старуха Корга на своего, а вот Иван-царевич, Иван-девкин и Иван-кошкин отправились на мельницу...