Jack Shindo en Stanley Haggard zijn astronauten die onderzoek doen op de planeet Mars. Tijdens een routinemissie om het verlaten landschap te onderzoeken, ontdekten ze dat er nog andere levende wezens op de planeet zijn! Hun grootste bedreiging is Goudis, wiens monsters de opdracht hebben gekregen al het leven op aarde te doden. De Ultraman keert terug van een missie op Mars en moet het opnemen tegen Goudis om de planeet en alle mensen op aarde te redden!