After spending 23 years on the high seas, backstabbing and mutinying his way up the ranks, Captain Murdock Caine is tricked into a night of wine and women and tricked out of his beloved ship, The Graceful Pigeon, by the notorious Belle. He is washed up on the docks of Salt Stealer Bay with only a handful of his crew, no money and the local constabulary chasing him down. He hatches a plan to get himself back on the high seas which causes him to cross paths with a former lover and encounter a boat full of piranha.