«Начало переговоров о советско-японской мультипликационной постановке относится, видимо, к 1979 году, – рассказывает Георгий. – Во всяком случае, в марте 1980-го уже была выбрана тема – вольная экранизация романа Жюль Верна “Пятнадцатилетний капитан” – и сформирован первый состав съёмочной группы с советской стороны: сценарист Альберт Иванов, режиссёр Анатолий Петров (“Полигон”, “Геракл у Адмета” и др.), художникпостановщик Галина Баринова, композитор Шандор Каллош. Японская сторона представила сценарий “Записки пятнадцати ребят из дрейфа”, написанный Исимори Сиро по мотивам романа Жюль Верна. 30 января 1981 года старший редактор “Союзмультфильма” Елена Михайлова дала отрицательный отзыв об этом сценарии, где говорилось, что он имеет слишком мало общего с первоисточником, а по сюжету и характеру очень напоминает фильм “Пираты Тихого океана”. Предлагалось вернуться к роману Жюль Верна, переработав его с участием советского драматурга. Переработка была поручена Киру Булычёву».
Уже в апреле 1981 года Кир Булычёв предложил на студию сценарную заявку. В семистраничном либретто рассказывается о том, как капитан Степан Водяной из Одессы, юнга Денис, кузен Бенедикт и его племянница Мэри отправляются на поиски Морского змея. В одном из портов на борт корабля под видом кока проникает Негоро. Потом путешественники спасают с полузатопленной лодки японского мальчика Кэйдзи и собаку Динго. Дальнейшие приключения этого экипажа отчасти напоминают коллизии романа Жюль Верна, отчасти же его травестируют в мультипликационной форме. Уже в сценарной заявке Кира Булычёва есть множество забавных и ярких эпизодов. Так, Негоро, в соответствии с сюжетом романа-первоисточника, кладёт под компас нож, но собака Динго его достаёт и выкидывает за борт. Злодей кладёт топор, но умный пёс выкидывает и его. В конце концов за бортом оказываются все металлические предметы, включая ложки и вилки, – экипажу нечем есть.