For twelve years, Yellowbeard (Graham Chapman) has looted the Spanish Main, making men eat their lips and swallow their hearts. Caught and convicted -- for tax evasion -- he's sentenced to 20 years in St. Victim's Prison for the Extremely Naughty. In a scheme to confiscate his fabulous treasure, the Royal Navy allows him to escape and follows him to the Spanish Main, where saucy tarts, lisping demigods and some awful puns and punishments await.