A Journey of Faith and Destiny

Two weeks after Destiny's girlfriend, Maria/Aqua was revealed to be a sea monster and got dragged back to the ocean by her overprotective brother. Destiny couldn't bear to be in the city anymore, she boarded her ship and set sail to find herself.

What does she find during her trip? A fortune teller who can vaguely see the future and a local thief who wants to escape...from what?