The advent of the NAOS/CONICA adaptive optics system at the ESO Very Large Telescope recently gave us the opportunity to map the surface of Titan and to search for atmospheric variations at high spatial resolution and contrast. We report here the first results from a series of observations of Titan performed with this instrument in a number of near-infrared narrow-band filters, covering various altitude regions and three different longitudes (out of the 16 days of Titan's orbit). We have achieved unequaled contrast on images showing complex topography on Titan's trailing hemisphere and have found robust evidence for the north-south asymmetry inversion. The presence of other interesting atmospheric features at Titan's South Pole is described.