Продюсеры Диснея посчитали сценарий «20 000 лье под водой: Капитан Немо» Билла Марсили и Джастина Марка полной ерундой, которая неминуемо приведет ленту к провалу. Судя по описанию, эта была модернизированная версия романа Жюля Верна – бунтарь-китобой, таинственная женщина, рассеянный ученый и капитан Немо охотились за сокровищами погибшей цивилизации. Клон диснеевского же мультика про Атлантиду?

В общем, сценарий отправился в корзину, за написание новой версии засел Рэндалл Уоллес — на чьем счету и жесткий эпик «Храброе сердце», и гламурный «Человек в железной маске». Потому, что там у него выйдет – остается только гадать…

Изначально идея была в рассказе о том, каким образом индийский раджа Дакар превратился во владельца суперподлодки «Наутилус». Причем, расчет делался на трилогию.