O rei Gorgo quer ampliar as fronteiras de seu reino. Por isso, pretende casar sua filha, Aleteia, com um homem rico e valente. Mas o rei não sabe que a princesa namora um medroso serviçal do castelo. É Leonardo, descascador de batatas, que terá de demonstrar coragem e força para conquistar definitivamente a princesa. Para tanto, vai contar com uma estranha ajuda: a de uma batata infalível.