Ludzkosc rozpoczela kolonizacje kosmosu, tworzac tak zwane Kolonie Next. Z czasem Next zbuntowaly sie i powolaly wlasny rzad, a narastajacy konflikt przerodzil sie w wojne, w ktorej wielozadaniowe maszyny Metal Vehicles przystosowano do walki.

Sytuacje dodatkowo komplikuje ziemska frakcja rebeliancka Terra oraz tajemnicza, przypominajaca MV istota znana jako S, o ktora rywalizuja walczace strony. Next Senki Ehrgeiz to utrzymana w powaznym tonie opowiesc mecha o wojnie, polityce i cenie ludzkich ambicji.