Сюжет сериала повествует о приключениях юного гения Хиро. Следуя за мечтой брата герой поступает в Технологический университет Сан-Франсокио. В лаборатории Тадаши Хиро находит микрочип Бэймакса — устройство, способное восстановить робота. Вместе со своими товарищами Хиро формирует команду супергероев. Ребята твердо намерены защитить свой город, дав отпор коварным злодеям.

Действие сериала разворачивается после событий мультфильма Город героев. Исполнительными продюсерами проекта выступили Марк МакКоркл, Боб Скули и Ник Филиппи, создатели популярного мультсериала Ким Пять-с-плюсом, получившего премию Эмми.

В отличие от фильма, который анимирован на компьютере, спин-офф на телевидении традиционно является анимационным. Визуал проекта сочетает в себе рисовку 101-го далматинца, аниме и японской гравюры.

В шоу присутствуют отсылки к аниме. К примеру, внешний вид доспехов Хиро вдохновлен костюмом Присса в Bubblegum Crisis. Броня Бэймакса даже того же цвета, что и мотроид Присса.

Город героев: Новая история не только рассказывает о дальнейших событиях, но и дарит каждому персонажу свою уникальную арку. Герои столкнутся не то только со злодеями, но и со злободневными проблемами обычной жизни.