Токио, 1969. Земля находится под нападением "Захватчиков". К счастью, общественность не сознает это. Но для организации, A.E.G.I.S, угроза очень реальна, и это - они, кто остановит это вторжение. Однажды по пути к средней школе, Ukiya, наблюдает сражение между молодой девочкой и группой Захватчиков. Он заканчивает тем, что помог ей и обнаруживает, что он также как и девочка обладает способностью вызывать "врата" которой одарены только несколько людей. В результате Ukiya присоединяется к A.E.G.I.S, чтобы защитить город, прилагая все усилия.