How do you lvl heroes to 400?

You can evolve heroes past 350 (to then level up to 400) but you need to use Combat Manual VII items. You get these from completing campaign stages in the Master (third) level of the Campaign. (so you need to complete the campaign twice to unlock this level).