Basándose éste en múltiples inspiraciones, incluyendo "Popeye" y "King Kong", Miyamoto creó los escenarios y diseñó el juego junto el jefe de sistemas de Nintendo, Gunpei Yokoi.