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