15 anni prima dell'inizio della storia, la terra viene attaccata da degli esseri robotici provenienti da un'altra dimensione, tramite dei portali chiamati "entrance": nonostante la facilità con cui gli eserciti di tutto il mondo vengono sconfitti, poco dopo i nemici tornano inspiegabilmente nella loro dimensione. A causa di un secondo attacco avvenuto sei mesi prima della vicenda, una minima parte della popolazione si rifugiò su delle isole artificiali, lasciandone però una grande parte indietro.