Maja und Willie betrachten Wolken, die am Himmel entlang ziehen, und denken sich dabei Geschichten aus. Als Alexander sich zu ihnen gesellt, spielt er mit und nimmt die Wolken zum Anlaß, wieder einmal Geschichten über einige seiner Vorfahren zu erzählen. Als das für Maja und Willie zu langweilig wird, erzählt er von einer Honigbiene, der Königin Cleopatra, die in Ägypten am Nil lebte und eine berühmte Schönheit war. Doch Willie und Maja wollen auch diese Geschichte nicht so recht glauben. Wieder kommt eine neue Wolke, und Maja träumt von der wunderschönen Königin Maja in Ägypten …