Like many of Disney's direct-to-video sequels, this was intended as the pilot for a TV series. This is evident by the episodic structure of the plot, which would be cut into three separate episodes for the show's regular run. However, due to the disappointing box office of Atlantis: The Lost Empire (2001), production of the series was halted and the ending was rewritten to provide closure.

Tom Wilson played Carnaby in this film. Wilson is best remembered as Biff Tannen in the Back to the Future (1985) movie trilogy that starred Michael J. Fox. Fox was the voice of Milo Thatch in the first movie Atlantis: The Lost Empire (2001).

The 1st mystery with the Kraken is based on the idea of the call of cthulhu. With the town that's dark and strange, people who act as if they're not human and a dark secret that might bring the end of humanity.

Final film role of Florence Stanley; she died of a stroke months after production ceased.

For unknown reasons, Milo's Voice Actor from the prequel, Michael J. Fox did not return to voice him in the sequel.

DisneyToon Studios' only straight to video/dvd follow up to a Disney Animated Feature Film to not have the same MPAA Rating as it's predecessor, with it being rated G instead of PG.