La ville d'Hayato est dévastée par un robot géant, ses parents sont tués dans le massacre. Le seul ami qui lui reste est son chien Jack, les seules choses qui lui restent sont la chaussure de sa maman et une photo d'un homme et d'une femme qui, comme le lui dit son père sur son lit de mort, sont ses vrais parents. Maintenant Hayato veut se venger de celui qui aurait envoyé le robot : le terrible Ghost Ship qui menace les navires et dont on dit qu'il souhaite tout exterminer.