Na cidade de Mikado, com uma população de 280 mil habitantes, um dia abriu-se subitamente um portal para um mundo desconhecido. Do outro lado deste portal, surgiram monstros conhecidos como "Próximos", que invadiram em massa. Perante o pânico geral, a humanidade descobriu que as armas terrestres existentes eram completamente ineficazes contra os Próximos. No momento crítico, uma organização misteriosa de defesa de fronteiras, a "BORDER", apareceu e repeliu os Próximos, permitindo que Mikado recuperasse a sua vida normal. Passaram-se quatro anos e meio, e o estudante do ensino básico Osamu Mikumo (voz de Yuki Kaji), que mantém em segredo a sua identidade como membro da "BORDER", encontra-se com o recém-chegado Yuma Kuga (voz de Tomoru Muranaka), que afinal é um Próximo do outro lado do portal, com o objetivo de encontrar o seu pai. Os dois, pertencendo a lados opostos, estão destinados a colidir violentamente na guerra do destino...