Kyo Kara Maoh!

Sailors and a Spoiled Brat

Yuri, Conrad, and Wolfram set sail on a ship to Van da Via island where the demon sword, Morgif, is rumored to be located.