The appearance of a strange airship leads to a bittersweet parting for Richard and Astarte, but a former enemy is destined to become Richard's First Mate.