Aege-kai wo Wataru Hana-tachi

It is the mid 15th century in the Italian town of Ferrara. Lisa dreams of traveling the world, when she meets a girl from Qirm (now Crimea) named Olha. Olha wishes to travel to the island of Crete and then return to Qirm in order to search for her missing sister. Upon hearing this, Lisa asks to travel with her, and their journey begins.

(Source: Flex Comix, translated)