Nanoscale metamaterials exhibit extraordinary optical properties and are proposed for various technological applications. Here, a new class of novel nanoscale two‐phase hybrid metamaterials is achieved by combining two major classes of traditional plasmonic materials, metals (e.g., Au) and transition metal nitrides (e.g., TaN, TiN, and ZrN) in an epitaxial thin film form via the vertically aligned nanocomposite platform. By properly controlling the nucleation of the two phases, the nanoscale artificial plasmonic lattices (APLs) consisting of highly ordered hexagonal close packed Au nanopillars in a TaN matrix are demonstrated. More specifically, uniform Au nanopillars with an average diameter of 3 nm are embedded in epitaxial TaN platform and thus form highly 3D ordered APL nanoscale metamaterials. Novel optical properties include highly anisotropic reflectance, obvious nonlinear optical properties indicating inversion symmetry breaking of the hybrid material, large permittivity tuning and negative permittivity response over a broad wavelength regime, and superior mechanical strength and ductility. The study demonstrates the novelty of the new hybrid plasmonic scheme with great potentials in versatile material selection, and, tunable APL spacing and pillar dimension, all important steps toward future designable hybrid plasmonic materials.