This paper introduces a Hybrid Plasmonic Nano-Antenna (HPNA) with a gradient-index dielectric flat lens modeled with different materials to enhance and steer the radiation in a particular direction based on a phase shift array. Firstly, the design of hybrid plasmonic Nano-Antenna (NA) is introduced and analyzed considering different horn-shapes such as diamond, hexagonal, circular, rectangular, and square shapes. The commercial software Computer Simulation Technology-Microwave Studio (CST-MWS) is used to analyze the radiation characteristics of the plasmonic NAs at the standard telecommunication wavelength of 1,550 nm. The produced horn-shaped nano-antenna made up from gold cladding with low- and high-index dielectric materials of SiO2 and InGaAs, respectively. The gain of the Square Horn shape Hybrid Plasmonic Nano-Antenna (SHHPNA) achieves the greatest gain with a value of 10.7 dBi at the desired frequency and the return loss reached -18.09 dB due to the wide aperture area for SHHPNA, which results in a narrower beam-width and higher gain. Moreover, by using two different shapes of dielectric flat lens to enhance the antenna’s performance by improving directivity while correspondingly reducing beam-width, the gain is enhanced and reaches 16.7 for SHHPNA with a circular lens and 16.9 for SHHPNA with a rectangular lens compared with the traditional NA that equal to 9.03 dBi. The main lobe for SHHPNA with each lens is more directed, with Side Lobe Level (SLL) and Half Power Beam-Width (HPBW) of -13.1 dB and 16.5° for SHHPNA with a circular lens and -15.1 dB and 15.4° for SHHPNA with a rectangular lens, respectively. In addition, the array configuration was investigated, and the gain was found to be 21 dBi for the single row array of 4×1 and 23.2 dB for the array of 3×3. Moreover, the array of 4×1 and 3×3 with +90° showed gains of 18.6 dBi and 20.7 dBi, respectively, compared to traditional paper with gains of 11.20 dBi and 13.1 dBi.