En pêchant sur les bords du Nil, deux jeunes garçons, Imeni et Antinous, font la connaissance de la facétieuse Cléo. En rentrant, la fillette, qui travaille dans une maison de bière, surprend un complot : on veut tuer Cléopâtre ! Parvenant à échapper aux malfaiteurs, elle rejoint ses deux nouveaux amis et embarque avec eux direction Alexandrie pour prévenir la reine...