Od razu masz dla niego współczucie”.— Maurice i Frank King o Gorgo Lourié zdecydował się na ten pomysł, gdy jego córka popłakała się na końcówce Bestii z głębokości 20 000 sążni z powodu śmierci tytułowego potwora: Wiedziałem, że kiedyś napiszę historię, w której kreatura nie umiera – po prostu odchodzi!”. Podczas pierwszego spotkania z braćmi King Lourié stwierdził, że nie podoba mu się pomysł ich scenarzysty i w zamian zaproponował napisanie własnego scenariusza wspólnie ze swym przyjacielem Danielem Jamesem. W wywiadzie dla stwierdził, że wątek matczynej miłości przemówił do Kingów: „Wierzę, że mieli nieco kompleksu matki”.
Pierwotnie, ze względu na duże wsparcie finansowe z Japonii, akcja filmu działa się tam i Gorgo został schwytany na fikcyjnym atolu Kuru na południowym Pacyfiku i zabrany do zoo w Tokio. Głównymi bohaterami byli poszukiwacze pereł, a nie poszukiwacze skarbów. Kiedy w 1959 roku japońscy inwestorzy się wycofali, Kingowie rozważali przenieść akcję do Australii, lecz w wyniku braku znaczących monumentów i z tego miejsca zrezygnowali. Frank King żartował w rozmowie 18 maja 1959 z Artem Buchwaldem, że nikogo nie obchodzi, że wielki potwór zniszczy Australię. Zdecydowano się na przeniesienie akcji do Paryża, przede wszystkim dlatego że ono nigdy nie zostało zniszczone w jakimkolwiek monster-movie.