Внезапно, в 2010-м году, на поверхность Земли выломились неизвестные формы жизни, разрушающие время и пространство, которые прозвали "Твистед". Ни армия, ни копы, ни даже войска специального назначения не могли справиться с этой напастью, и тогда была создана специальная правительственная организация, CTI, целью которой стало спасение Земли. Для достижения этой цели требовалось использование специальной системы - Овердрайв, позволяющей изменять события прошлого. Единственным кандидатом, совместимым с системой, стала она - девушка, потерявшая память, бывший коп Нью-Йоркской полиции, а ныне оперативник CTI, Айя Бреа. Именно ей предствоит нырнуть в прошлое, оказавшись в шкуре многих бойцов, и с помощью сил национальной гвардии, уничтожить угрозу в зародыше.
В большинстве игр подобного жанра, в основном, сражаетесь с соперником на различных трассах, однако цель в этой игре слегка отличается. Действие проходит в ночное время в городе Токио, который разделён на 15 зон, каждую из которых контролирует группа ночных рейсеров. Игрок должен захватить все эти зоны, побеждая своих соперников, завладевая их машинами и защищая территорию от попыток отбить её. Если проиграли сопернику или получили слишком серьёзные повреждения, то индикатор духовных очков (Spirit Points) постепенно снижается, и когда опускается до нуля, гонка заканчивается. В игре 25 лицензированных автомобилей таких известных производителей, как Subaru, Nissan и Mitsubishi.
Astonishia Story - это классическая