The process of staining wood furniture is not daunting. If you have to remove any paint before staining the piece, though, there will be more steps, tools (and perhaps chemicals) involved.
You'll need to remove any loose paint and lightly sand the deck to prepare the surface before you can apply more paint ... Use a pad applicator for the quickest results, and a brush around the edges.