I wonder what they did to get put there. Not just why they were apparently in jail but why they had to make such a journey.

The premise is that a ship transporting prisoners wrecked on the coast before reaching their destination. Now they have to walk the rest of the way.