Οι Ναυτίλοι, οι "Ναύτες", ήταν ένα από τα πιο κουλ μαλάκια της θάλασσας, από τα οποία ο Νέμο είναι θαυμαστής. Όπως τον Κοιλάκανθο, ο Ναυτίλος θεωρείται "ζωντανό απολίθωμα", και έζησε περίπου στα ίδια εκατομμύρια χρόνια με τον Κοιλάκανθο, και είναι το μόνο μέλος της οικογένειας που έζησε στα αυτά τα ίδια χρόνια. Από οταν εμφανίση του στην Τριασική περίοδο επιβίωσε την μαζική εξαφάνιση της Κρητιδίκης-Παλαιογενής περιόδου και ζει άκομα σήμερα. Στις μέρες μας, μπορούν να βρεθούν στα βαθιά νερά του Ινδο-Ειρηνικού Ωκεανού που συμπεριλαμβάνει κομμάτια από την νοτιοανατολική Αφρική, το Ινδικό Ωκεανό, την νοτιοανατολική Ασία, Ωκεανία και τον ειρηνικό. Μπορείς να τα βρεις και σε ρηχά νερά σε κάποια μέρη, επίσης. Με ένα σύστημα στο κέλυφος του, ωθείται με το να σπρώχνει το νερό προς τα πίσω για να ρυθμίσει την άνωση· αντίθετα με άλλα ζώα, αυτό του επιτρέπει να κινείται από βαθιά νερά στην επιφάνεια χωρίς να υποφέρει από την ξαφνική έλλειψη πίεσης. Η κακή όραση τ ου προτείνει ότι χρησιμοποιεί την όσφρηση του για να τρώει και να βρίσκει συντρόφους. Οι Ναυτίλοι ζουν πιο πολύ από κεφαλόποδα (20 χρόνια) και φτάνουν αναπαραγωγική ωριμότητα στα 15. Αυτά τα πλάσματα παίρνουν την ευκαιρία όταν την βρίσκουν, που σημαίνει ότι τρώνε παλιά δέρματα αστακών, κάβουρες και πτώματα.