Há muito, muito tempo, o rei Gorgo, o Cruel, queria casar Aletéia, sua filha, com um homem rico e valente, para apliar 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 consquistar definitivamente a princesa e levá-la ao altar, Leonardo terá de provar que é forte e corajoso. Antes, porém, precisará de uma estratégia, ou melhor, de uma certa BATATA INFALÍVEL.