Don Juan, Elisabeth, Smile, Top Connors e Ronnie, partono ad esplorare il fondo dell'oceano alla ricerca del Titanic, ma il perfido squalo Denti di Ghiaccio, loro nemico, taglia il cavo del batiscafo che precipita sul fondale. Improvvisamente si ritrovano nella città di Atlantide...