When Captain Sabertooth and his men arrive on the mysterious island of Grail, they are warned by the sorceress Miriam of Grail that the island's ruler, the Count of Grail, is evil and wants to replace Captain Sabertooth as king of the sea.