1854, Jeb Stuart et George Armstrong Custer partent à Fort Leavenworth, au Kansas, rejoindre la Deuxième Unité de Cavalerie. Mais la région est troublée par un certain John Brown, partisan de l'abolition de l'esclavage. Et l'armée a pour ordre de stopper ces agissements.
Un mystérieux bombardement qui frappe le système de défense des États-Unis précipite l'appel de l'invincible Commando Cody, "Sky Marshall de l'univers", équipé d'une combinaison volante dernier cri et d'un vaisseau spatial. Il se rend sur la Lune où il a détecté l'origine de l'attaque et...