Der NASA-Astronaut Captain Tony Nelson (Larry Hagman) findet eine Flasche, der ein Geist entsteigt. Jeannie (Barbara Eden) war 2000 Jahre in dieser Flasche gefangen. Ein mächtiger Dschinn hatte sie dort hineingezaubert, weil sie ihn nicht heiraten wollte..

Die Feuersteins und die Geröllheimers, bekannt aus der populären Zeichentrickserie, sind zwei moderne Familien im Steinzeitalter. Fred und Barney verdienen ihre Kohle in einem Steinbruch, wo gerade ein Eignungstest für den neuen Vizepräsidenten abgeha..