Há muito, muito tempo, o rei Gorgo, o Cruel, queria casar Aletéia, sua filha, com um homem rico e valente, para ampliar as fronteiras de seu reino. O rei só não sabia que a jovem princesa namorava Leonardo, o covarde descascador de batatas do castelo. Assim, para conquistar definitivamente a princesa, Leonardo terá de provar que é forte e corajoso. Antes, porém, precisará de uma estratégia, ou melhor, de uma certa 'batata infalível'.