La tour Eiffel quitte Paris pour aider son ami Victor, un jeune veau, à retrouver sa maman Vanille. Ils entament un périple pour rejoindre les champs verdoyants, en passant par la mer.
Une momie serait cachée dans le palais de P'tit pharaon. Accompagné de son amie Néferlili et de son chat Toutanchaton, le jeune souverain se lance à sa recherche.