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

Его родина - планета Мелмак, место жительства - Лос-Анджелес. Он самоуверен, капризен и жаден. Он порядочный обжора, грубиян и ворчун. Он обожает кошек (в кулинарном смысле), его любопытство не знает границ, а разрушительные способности поражают...