You will begin in a town. Go all the way to the left until you see an archway, then enter it. Now get on the boat and go all the way to right to find the boss.