Randall Wallace ("Pearl Harbor") został zatrudniony przez Disneya do przerobienia scenariusza filmu "20,000 Leagues Under the Sea: Captain Nemo". Skrypt był już raz poprawiany.

Pierwotną wersję scenariusza napisał Bill Marsilii, jednak nie została ona w pełni zaakceptowana przez producentów. Do wprowadzenia poprawek został więc zatrudniony Justin Marks, ale, jak widać, także jego wizja nie zadowoliła w pełni wytwórni.

Film opowie o losach Kapitana Nemo i o tym, jak został dowódcą Nautilusa. Postać kapitana została wymyślona przez Juliusza Verne'a na potrzeby powieści "Dwadzieścia tysięcy mil podmorskiej żeglugi".