Действие мультфильма, основанного на русских народных сказках, развивается вокруг приключений бравого солдата. Однажды, проголодавшись и устав от дальней дороги, солдат постучал в расположенный поблизости дом, а затем попросил остаться на ночь у хозяев — бабы Меланьи и ее пожилого мужа. Неохотно согласившись предоставить мужчине кров, Меланья наотрез отказалась готовить ужин, объяснив свой отказ тем, что в доме закончились продукты. Не отчаиваясь, служивый сообщил Меланье, что он приготовит кашу из топора. Заинтригованная кулинарными способностями солдата, женщина принесла котелок и стала наблюдать, как варят кашу из топора…