在搜索泰坦尼克号的，一群朋友在发现自己一个bathysphere内部和亚特兰蒂斯清醒。亚特兰蒂斯之王的帮助下，他们尽最大努力恢复泰坦尼克号。

Elizabeth a Juan se vydávají se svými přáteli v ponorce na dno moře, aby prozkoumali vrak lodi. Mají ale nehodu a hrozí jim utopení. Naštěstí jsou poblíž města Atlantida, jehož obyvatelé dokážou zařídit, aby obyčejný smrtelník mohl pod vodou dýchat. Všichni tak mohou poznat krásu podmořského města a pomůžou ochránit své nové přátele před útokem myší, které chtějí získat nad Atlantidou moc.

Tentacolino, or "In Search for the Titanic" tells the story of the familiar characters Juan and Elizabeth, along with their mice friends Top Connors and Ronnie and their bring-along-dog Smile. After the five end up in a submarine accident, they’re taken to the wonderful lost city of Atlantis. There they discover a rebellion of rats who want to break free from the city and take over the world.

Η ιστορία πέντε φίλων, που αναζητώντας το ναυάγιο του Τιτανικού, μεταφέρονται στην χαμένη πόλη της Ατλαντίδας, ύστερα από ένα υποβρύχιο ατύχημα. Εκεί αποκαλύπτουν μια εξέγερση αρουραίων που θέλουν να ξεφύγουν από την πόλη και να καταλάβουν τον κόσμο.

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...

Cinco sobrevivientes del naufragio del Titanic llegan a la ciudad de Atlantis donde el rey les concede la capacidad de respirar bajo el agua.