Vovô Simpson conta uma história de Halloween sobre quando eles estavam em uma expedição na Ilha dos Primatas para encontrar o lendário King Homer. Depois de pousar na ilha, Mr. Burns, Smithers e Marge furtivamente tentam abordar a tribo nativa, mas quando eles são vistos devido ao cabelo gigante da Marge, ela é sequestrada e amarrada a um poste, feita de oferenda para o King Homer, que é invocado pelo som dos tambores. Marge inicialmente está apavorada, mas ela ve o lado amigável do gorila Homer quando ele é atraído pelo seu perfume, e os dois acabam formando uma amizade.
Não satisfeito, Mr. Burns esta determinado a capturar King Homer, e Smithers deixa o gorila gigante inconsciente com uma bomba de gás.
Retornando a Nova York, o grupo mostra King Homer no teatro da Broadway, mas o flash dos fotógrafos deixam King Homer raivoso, fazendo com que ele se liberte, sequestre Marge e tente subir com ela no topo do Empire State Building, mas ele acaba se cansando na metade do prédio. No fim, King Homer e Marge acabam se casando.