子供の頃の夢をかなえて正義のヒーローとなったズッコケ野郎、キャプテン・コズミック。宇宙をまたにかける美貌の天才犯罪者ドクター・スケルトンと、虚々実々の戦いを繰り広げている。そんなある日、キャプテンの前に、少年時代の淡い恋の思い出の少女・ジーナが、２０年前の姿で現れた。テロリストに殺されたはずの彼女の正体は、ジーナの人格をべースに作られた戦闘用アンドロイド。彼女は傷ついた記憶と心を残し、若き日のキャプテンとの約束を果たそうとするが…！？