Así pues, necesitaban tres personajes que quisieron tomar para su proyecto: Popeye el héroe, Olivia la princesa en apuros y Brutus como el villano de la historia. Sin embargo, no se pudieron tomas las licencias con los propietarios de la historieta, por lo cual optaron por cambiar los diseños para hacerlos propios: Jumpman era el héroe de bigote, llamado así porque saltar era la única acción que podría realizar, una princesa que no tenía nombre aun y un simio gigante, el popular Donkey Kong.