In 2050 brak er over de hele wereld een kernoorlog uit. Met de hulp van een familie uit de militaire industrie, Tanahashi, is het Japanse keizerlijke leger van plan de wereld te veroveren en een nieuwe regering NEO YAMATO op te richten. Om de tirannie van de nieuwe regering tegen te gaan, strijdt een opstandig leger van de regering voor vrede.