C'est le moyen-âge (en quelque sorte); Popeye travaille chez Bluto's Beanery. Bluto va au bal où la princesse Olive choisira son compagnon. Le parrain féerique de Popeye apparaît et c'est une histoire de Cendrillon inversée, avec une voiture créée à partir d'une boîte d'épinards.
Dans l'univers de Nätwëaria, Hanor, prince de Pelenoria, part à la recherche de l'héritier des Elfes afin de lui remettre l'épée Sélémeraude, symbole de royauté. Sa quête le fera passer par bien des épreuves, et mettra sur son chemin Jehannur, son écuyer, Drorim, Nain forgeron, Yashi,...
