Kyo Kara Maoh! S01 E05 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.