Brutus beats up an alien he sees walking down the street, thinking its Popeye on the way to Olive Oyl's fancy dress party. The alien retaliates by trying to blow up the earth, Popeye and Brutus team up to stop him.