Haruo s'allie avec les Houtuas afin de vaincre Godzilla : ils doivent retrouver Mechagodzilla, un robot géant abandonné depuis plus de 20 000 ans.