Start with the soil. If you just start planting stuff without knowing what condition the soil is in you risk wasting money and being sad.

Can you dig out a trowel full and post a picture of it?