Die Geschichte von Peninta-peninta handelt von einem jungen Mädchen namens Peninta, das in einem kleinen Dorf lebt. Sie ist bekannt für ihre Schönheit und ihre außergewöhnliche Intelligenz. Eines Tages wird das Dorf von einer bösen Hexe bedroht, die alle Bewohner in Stein verwandelt. Peninta beschließt, gegen die Hexe zu kämpfen und ihr Dorf zu retten.
Sie begibt sich auf eine gefährliche Reise durch den Wald, wo sie auf verschiedene magische Wesen trifft. Mit ihrer Klugheit und ihrem Mut gelingt es Peninta, die Hexe zu besiegen und die Bewohner des Dorfes zu befreien. Am Ende wird sie als Heldin gefeiert und als Beschützerin des Dorfes verehrt.