Monster Rancher

The Searchers arrive to the ocean, and encounter Horn, the self-proclaimed righteous pirate. They try to get him to give them a ride across the ocean, and fight Gali's Zuum troops at the same time.