Hercules is summoned to oppose the evil Queen Samara, who has allied herself with aliens and is sacrificing her own people in a bid to awaken a moon goddess.

Snagglepuss sees a picture of himself on a poster offering $50 reward for his capture, plus an insulting paragraph implying Snag in not very intelligent. The description seem to fit. Snag mistakes an army camp for a boy scout gathering; he puts on some clothes and discovers that he is only a lowly private; he gets in the way at target practice.