Em um futuro distante, a Terra, superpovoada, busca refúgio em Marte para sustentar a humanidade. Depois de terraformar o planeta vermelho em uma paisagem habitável, uma nave japonesa que retorna do espaço se despenha na rua de Tóquio, libertando um monstro terrível. O único capaz de conter Negadon é o Dr. Narasaki e seu robô Miroku.
