Het is alweer tien jaar geleden toen Koji Kabuto en zijn gigantische robot Mazinger Z de wereld redde van de dwaze wetenschapper Dr. Hell en zijn Underground Empire. Koji ontdekt een nieuw gevaar dat diep onder Mount Fuji is begraven. Hier vindt hij de mysterieuze levensvorm LiSA die zich bevindt in een omhulsel genaamd Infinity. Dr. Hell wil Infinity in zijn handen krijgen om zo een nieuwe poging te wagen om de wereld te vernietigen. Kunnen Koji en Mazinger Z wederom Dr. Hell en zijn aanhang verslaan?