Faits : A. En séance du 15 mars 2010, le Conseil municipal de St-Léonard a décidé de modifier partiellement le plan d'affectation des zones (PAZ) et le règlement communal des constructions et des zones afin de rendre constructibles les secteurs "Le Petit Pré/La Brunière" et "Les Champlans/Les Bâtiments", ainsi que d'adopter le cahier des charges n°1 de la zone à aménager "Le Petit Pré/La Brunière". Ces décisions ont été adoptées par l'assemblée primaire de la Commune de St-Léonard le 21 juin 2010 et approuvées le 23 mars 2011 par le Conseil d'Etat du canton du Valais. Mis à l'enquête public le 17 juin 2011, le plan d'aménagement détaillé (PAD) "Le Petit Pré/La Brunière" a suscité l'opposition de A._ qui contestait la qualité de bosquet à protéger attribué au boisement sis sur sa parcelle (n° 1334) et qui souhaitait que l'accès routier à son bien-fonds soit maintenu dans les deux sens. Par décision du 6 février 2012, le Conseil municipal a écarté cette opposition et a approuvé le PAD. Le Conseil d'Etat a partiellement admis le recours administratif déposé par A._; il a annulé la décision entreprise en tant qu'elle faisait figurer dans le PAD une zone de bosquet à protéger, mais a rejeté le grief relatif à l'accès routier à la parcelle n° 1334. La Cour de droit public du Tribunal cantonal du Valais a rejeté le recours intenté par A._ contre cette décision. B. Agissant par la voie du recours en matière de droit public, A._ demande principalement au Tribunal fédéral d'annuler l'arrêt cantonal ainsi que le PAD et de condamner la Commune à lui verser une indemnité de dépens de 8'500 fr. pour la procédure devant le Conseil d'Etat. A titre subsidiaire, il conclut à ce qu'une servitude de passage soit inscrite en faveur de sa parcelle. Le Tribunal cantonal a renoncé à se déterminer. Le Conseil d'Etat et la Commune de St-Léonard ont conclu au rejet du recours. Le recourant a répliqué.