A principios del siglo XXI en Japón; un Tokio aparentemente pacífico, es atacado de repente por invasores. El joven Ayato Kamina tiene una habilidad para controlar un robot poderoso, y este realiza un viaje interior para encontrar un lugar en el mundo que le rodea mientras este es acechado por una mujer misteriosa.