The city of Morio is devastated by the earthquake on Japan's Pacific coast. As a result of this disaster, strange buildings called Walls with Eyes are appearing. Yasuho, a student, will find a naked young man, wearing a sailor's beret, in the rubble. He does not remember anything. They will then go on a quest in search of his real name...