A história se passa no ano de 2060, em uma Terra desolada por um guerra nuclear e um acidente militar que liberou uma doença que exterminou boa parte da população mundial.
Como única alternativa, a humanidade desenvolveu androids conhecidos como T-Dolls, que são usados em batalhas contra uma nova ameaça conhecida como AI. ドールズフロントライン