While on an expedition in the Congo, Max's mom uncovers and is captured by a lost civilization of talking gorillas who enslave human beings. Max with the help of Virgil and Norman set out to rescue his mom and the enslaved humans.

Max must rescue Norman, Virgil, and a group of children who have been imprisoned and turned into mutants for a circus freak show by the deranged Freako the Clown.

A band of pirates led by the grandson of Captain Nemo have stolen the famous submarine, the Nautilus from author Jules Verne who has awakened after being cryogenically frozen. These thieves use the sub to pillage other ships. Now Verne must work together with Max and his friends to stop Nemo and retrieve his invention.