The Mariner / Ulysses
Played by: Kevin Costner
- Apparently Human Merfolk: The "individual with special perk" kind. Though it was due to a mutation.
- But Now I Must Go: Decides to leave the island because he's become used to the motion of the sea, and feels he belongs there due to having lived there his whole life.
- Defrosting Ice King: Start out as a cold and insensitive guy, but eventually comes to care for Helen and Enola.
- The Drifter
- Jerk with a Heart of Gold: By the end of the movie.
- The Stateless: Has no nationality since his former nation was drowned by the waters.
Played by: Jeanne Tripplehorn
- Action Survivor
- Love Interest: To the Mariner.
- Suddenly Shouting: When she's hungry, or to put in her words, when she wants some FOOD!
Played by: Tina Majorino
- Bratty Half-Pint: The Mariner sees her as this, until he warms up to her.
- Morality Pet: She became one to The Mariner.
- Orphan's Plot Trinket: Her tattoo on her back. Which ended up to be crucial to find dry land.
- Sdrawkcab Name: Enola spelled backwards is "alone" and given that she was orphaned, it was rather fitting. It's also a lampshade how coordinates on her tatoo work.
Played by: Gerrard Murphy
Played by: Dennis Hopper
- Bald of Evil
- Big Bad
- Dark Messiah: He seems to be this in regards to the Smokers.
- Large Ham: This is Dennis Hopper who plays him.
- No Name Given: Is simply referred to as The Deacon.
- Rasputinian Death: His plane crashes to the ground with him inside to start off with. Then as he tries to climb into Gregors hot air balloon to get Enola, he is kicked off by The Mariner, and is finally killed when his jet ski crashes into two other smokers while trying to get Enola
- Smug Snake
Played by: Michael Jeter
- Chekhov's Gunman: He shows up to rescue the Mariner and Helen after the Smokers destroy the trimaran.
- Deus Exit Machina: His hot air balloon flew up too early and he was absent for most of the movie.
- Gadgeteer Genius