Letters to Arralla casts players as a turnip mailman running a Deliberry service on an island. Their main objective is to deliver mail across a location with picturesque beaches and a changing landscape. To do this, players must navigate the landscape to find recipients, including grumpy glassblowers and eccentric scientists. The protagonist must deliver each letter to the correct recipient among the unusual inhabitants of this Australian inspired location, while exploring the island to complete tasks.