Чтобы добыть огонь у Бабы Яги, Василисе предстоит добраться до царства мёртвых. Vasilisa and Baba Yaga переосмысливает сказку о Василисе Прекрасной как приключение с разными испытаниями. Волшебная куколка помогает героине в опасном пути.

Василиса встречает злых духов и хозяев леса, реки и болота. Одни эпизоды требуют вступить в борьбу, другие — разобраться с загадкой или выполнить хозяйственное поручение. Работа по дому здесь становится такой же частью сказочного испытания, как столкновение с потусторонними силами.

Задания Бабы Яги задают дальнейший ход истории. Помощь куколки позволяет справляться с препятствиями, поэтому важно замечать, где пригодятся её возможности. Смена занятий поддерживает повествование: вместо одного постоянно повторяющегося действия героиня решает очередную задачу на пути к цели.