Petitecreme

A nomad goes in search for the god that cursed him
A girl abandoned in a strange world needs a way out
A prince, A girl, the start of an adventure
Stay away from The Witch
Stay away from the water
Stay away from The House