Сказка о Петрушке, о путешествиях по мирам Яви, Нави и Прави, молодильных яблоках и птице Жар, трудностях Царской жизни, и печальной судьбе Кощея Бессмертного и его души.

Петрушка — сирота, острослов и любимец народа — живёт в Тридевятом царстве, там правит бездетный царь. После драки с заезжим лордом боярин Долдон, не терпящий шута, требует бросить Петрушку в тюрьму. Но царю, шут кажется подходящей кандидатурой для поиска молодильных яблок. Домовой дарит Петрушке необычного щенка. За подсказкой Петрушка приходит к Леди — и влюбляется в неё. Петрушка узнаёт: яблоня растёт в мире Нави, попасть туда можно с помощью Бабы Яги, а для этого нужно найти Корень Жизни. Петрушка знакомится с различными персонажами и находит Корень Жизни. Попутно Петрушка с товарищами останавливает злодея, им оказывается, сам Кощей Бессмертный. Общими усилиями героев Кощея удаётся изгнать. Радость возвращения домой обрывается покушением Боярина Долдона на царя: ранена Леди, пёс уносит её в неизвестном направлении.

Во второй части выясняется, что спасти Леди может только живая и мёртвая вода. Петрушка вместе с Бабой Ягой отправляется за водой, обретая по пути новых спутников.