Dans son rêve de l'âge de pierre, Benjamin l'éléphant sauve le bébé mammouth de la marmite du maître des cavernes, rencontre un gentil dinosaure et invente la roue. Dès qu'il se réveille de son rêve, il rencontre Bibi Blocksberg et ne veut pas croire qu'elle est une petite sorcière. Voler est la meilleure chose qui soit pour Benjamin. Lorsque le journal de Karla Kolumna organise un concours de vol en ballon, Benjamin doit bien sûr y participer et se mesurer avec son ami Otto à l'imaginaire Baron Zwiebelschreck. Trois personnes devinent qui gagnera la compétition...