Счастье царит в Новом Королевстве, где нет войн и оружие запрещено. Но наступает день, когда покой нарушается прибытием таинственного судна. Владелец судна - великан-людоед Нонам, который путешествует из королевства в королевство, охотясь на маленьких детей. Веселая фея Астерия призывает на помощь храбрую Фантагиро. С помощью маленькой Масалы и забавного Арьеса, полувоина-полукупца, красавица Фантагиро побеждает людоеда и возвращает жителям королевства свободу. Сама же она обретает новую семью.