Nemo en zijn medegevangenen in de strafkolonie in Kalpani worden gedwongen een gigantische onderzeeër te bouwen: de Nautilus. Zodra het klaar is, zijn Nemo en zijn vertrouwelingen van plan te ontsnappen met behulp van de onderzeeër. Maar wanneer directeur Crawley van de meedogenloze East India Trading Company arriveert en eist dat de Nautilus onmiddellijk naar Bombay wordt overgebracht om daar te worden uitgerust, wordt Nemo gedwongen zijn plannen voort te zetten, met wie hij maar kan verzamelen als bemanning.