Looking for adventure and a new life, Ishmael, the story's narrator, decides to find work on a whaling boat. On arriving at the Massachusetts harbour to begin his search, the only bed available is already half occupied by a "cannibal" named Queequeg. Although Queequeg has limited English, a friendship forms and the two men sign up for work together aboard the Pequod under the infamous Captain Ahab.

A trouble-shooting 19th century seaman is trying to discover why so many whaling ships have been disappearing of late. Teaming with a scientist and a diver, they set sail to investigate. They are promptly captured by the megalomaniac Captain Nemo, who skippers a lavish, scientifically advanced submarine.