Ten individuals set out to find themselves in an alienating world, filled with heartbreak, deception and tragedy. With so much at stake, these strangers struggle to overcome their fates and find their place in a frequently harsh and unforgiving world.

Jerry and Nick are two best buddies whose love lives have hit rock bottom, Jerry's especially, having just vomited all over his fiancée on a hot air balloon trip prior to proposing to her. To escape their troubles and find women, they book a trip on board a cruise-liner, unaware the travel agent has just played a horrid trick on them in retaliation for Nick offending his secret gay lover. And that's the trick; it's a gay cruise-liner for gay men to meet and mingle. Slowly but surely, the two main characters begin to realize this and in turn get into a lot of humorous predicaments.

In the year 3028 A.D., Earth is being attacked by the Drej, which are aliens made of pure energy! The Drej mother-ship destroys Earth with an energy beam just as hundreds of space vehicles manage to escape with the last of mankind aboard! One of the escapees is Sam's young son Cale, who carries with him a ring given to him by his father. Fifteen years later, Cale works on a salvage station, eking out a rough life and hating his father for having disappeared aboard the Titan so long ago. Without a home planet, surviving humans have been reduced to outer space drifters and are constantly bullied and looked down on by other space-faring races. A human captain named Joseph Korso and his pilot Akima seek out Cale and explain that he must help them find the Titan which contains a mechanism that will create a new Earth and therefore unite all of humanity. Meanwhile, the Drej wants to find the Titan so that they can destroy it...