Matica

Castle floating in the sky is the place to worship goddess Matika.
Main character is a worshiper who sets on a journey with a friend who receives a curse mark to save the world. They are accompanied by a colorful bunch of adventurers. Protagonist has doubts about his mission, but the world is in danger, and it's no time for hesitations.

[From vndbreview]