Οι Χίλιες και Μια Νύχτες στηρίζονται στην κεντρική ιστορία της Σεχραζάντ, της κόρης του βεζίρη στην αυλή του σουλτάνου Σαχριάρ, ο οποίος, προδομένος από την απιστία της πρώτης του συζύγου με ένα δούλο του παλατιού, διαλέγει κάθε βράδυ μια κοπέλα για να την κάνει δική του και το πρωί τη δολοφονεί. Η Σεχραζάτ αποφασίζει να σώσει τις κοπέλες της αυλής και έτσι πείθει τον πατέρα της να είναι αυτή η...

Στο Πορτ Κόραλ που γειτονεύει με το εξωτικό νησί Τεμπλ φτάνει ο κυνηγός καρχαριών Κέιλο επειδή στο νησί υπάρχουν πολλοί καρχαρίες. Για να μπορέσει όμως να τους ψαρέψει πρέπει να πάρει άδεια από την όμορφη Πριγκίπισσα τού νησιού, την Ταχία. Τα μπερδέματα αρχίζουν όταν ο Οράνο, ένας μικρός κάτοικος τού νησιού, γίνεται φίλος με τον Κέιλο και αποφασίζει να τον βοηθήσει για να πάρει την άδεια από την...