Астронавт Тони Нельсон обнаружил загадочную бутылку во время своей космической миссии. После открытия бутылки он освободил из нее джинна по имени Джина. Джина была настолько рада, что ее освободили, что она пообещала служить капитану Нельсону. Однако Нельсон был сомневается, что сотрудничество с Джиной будет возможным, особенно учитывая конфиденциальность его работы и строгий надзор со стороны руководства.

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