A Shigeru Miyamoto se le ocurrieron muchos personajes y conceptos para la trama, pero finalmente se decidió por un triángulo amoroso de gorila/carpintero/novia que reflejaba la rivalidad entre Bluto y Popeye por Olivia.