Heroes Reborn débute 5 ans après la fin de la saison 4 de Heroes, à Odessa au Texas, juste après une attaque terroriste dévastatrice. Le rêve de paix est rompu et les « Heroes », ces humains évolués possédant d'extraordinaires capacités, sont accusés d'avoir déclenché cet événement tragique. Ils sont alors forcés de sa cacher ou de fuir aux côtés des plus malintentionnés.

Matt Shade, un ancien joueur professionnel de hockey, décide de changer son quotidien en s'associant avec la détective privée Angie Everett pour résoudre de mystérieuses investigations. Grâce à leur nouvelle collaboration, Shade est forcé de remettre en question la personne qu'il est devenu et celle qu'il souhaite être.