京浜工業地帯が、超獣ギタギタンガによって破壊されたが、その姿を捉えた者はいなかった。調査中の北斗は、孤独な少年・梅津ダンと出会う。ウルトラの星が見えると言うダンは、周囲から嘘つき呼ばわりされてしまう。