Капитан Тони Нельсон - астронавт. Во время исполнения своей миссии он обнаруживает таинственную бутылку. Открыв ее, он освобождает Джинни (Джина). Та была настолько вне себя, радуясь тому, что ее выпустили, что пообещала служить Капитану Нельсону. Тот не уверен, что с Джинни что-то получится, особенно учитывая, что его работа строго секретная, а его руководство склонно пристально следить за ним.

Максвел Смарт - работник секретной службы, который постоянно создает путаницу, наживая себе проблемы. К счастью, его всегда выручает его напарница, агент «99».