In het Egypte van 1950 is het rijk van farao Tutankoffi nog precies zoals tijdens de oude beschaving. Prins Tip-En-Top (in de oorspronkelijke, Vlaamse versie: Tof-en-Tip) gaat naar farao Tutankoffi om hem de hand van zijn dochter, prinses Banylon, te vragen. Die is echter in de oase van Cacocalo door de sfinx met de bruine ogen veranderd in een zingend nijlpaard. Alleen iemand die een tweede zingend nijlpaard bezorgt, zal de betovering verbreken. Prins Tip-En-Top (Tof-en-Tip) gaat met zijn neef prins La-Meling naar Nederland om een gouden hoorn te vinden, die toverkracht bezit.

Lambik komt al slaapwandelend in botsing met prins La-Meling, en op die manier komt de gouden hoorn in zijn bezit. Hij denkt dat hij het ding heeft gestolen en berouwvol meldt hij zich aan bij het vreemdelingenlegioen in Afrika. Suske en Wiske horen van prins Tip-En-Top (Tof-en-Tip) dat zijn neef Lambik zoekt om zo de hoorn terug te krijgen, prins La-Meling wil zelf namelijk met de prinses trouwen. Ze gaan met de nieuwe uitvinding van professor Barabas, vliegende schotels, richting Afrika en vinden Lambik bij fort Pachac-Rhoet.

Als Lambik op de hoorn blaast, verschijnt zijn goede geest. Die probeert Lambik te helpen zijn plicht van naastenliefde uit te voeren, en zegt Lambik geen alcohol te drinken. Lambik wordt gelokt door lichten in de woestijn. Zijn slechte geest vertelt Lambik dat aan het einde van de lichtjes een café met bier is, en zo belandt Lambik in een piramide.

De lichtjes blijken zandhoentjes te zijn, die in opdracht van de sfinx de vrienden proberen te stoppen. Tante Sidonia belandt met de hoorn in de piramide, en Suske en Wiske worden gered door de farao. Er verschijnt ook een mummie die de hoorn wil hebben en ook interesse heeft in een geheimzinnig pak dat tante Sidonia heeft meegenomen.

Als Suske en Wiske met het legioen de woestijn intrekken, zien ze prinses Banylon in haar menselijke gedaante. Lambik is echter verdwenen en blijkt zelf veranderd te zijn in een zingend nijlpaard. Tante Sidonia gaat met hem en een ander nijlpaard naar de sfinx, en laat het nijlpaard zingen door middel van een pick-up. Lambik krijgt zijn gewone gedaante terug, maar als de pick-up stuk gaat wil de sfinx genoegdoening. Hij laat de slechte geest van Lambik voor zich zingen.

Prins Tip-En-Top (Tof-en-Tip) en prinses Banylon trouwen, prins La-Meling feest mee en Suske, Wiske, tante Sidonia en Lambik gaan op een vliegende schotel terug naar huis.