Tomoki Sakurai passou a vida inteira acordando em lágrimas por causa do mesmo sonho recorrente: um anjo misterioso que ele nunca conheceu desaparece no céu, dizendo: "O céu me capturou." Então, um dia, o sonho muda — o anjo desce do alto, implorando desesperadamente por sua ajuda.
Quando Tomoki cochila na aula, sua amiga de infância Sohara Mitsuki o sacode para acordá-lo e nota seus olhos marejados. Preocupada, ela insiste que ele converse com Eishirou Sugata, o excêntrico veterano obcecado por "O Novo Continente" — um bizarro fenômeno voador que ninguém consegue explicar. Como a anomalia está prevista para passar sobre a cidade, Sugata propõe que os três se encontrem à meia-noite para investigar o sonho de Tomoki e coletar dados sobre O Novo Continente. Apenas Tomoki aparece, e quando ele está prestes a ir embora, um angeloid cai do céu, vincula-se a ele e o declara seu mestre.
Logo depois, Sohara força Tomoki a entrar no Clube de Descoberta do Novo Continente, que tem Sugata como único membro. Juntos, o trio trabalha para desvendar os segredos do Novo Continente, dos angeloids e da garota de seus sonhos — mas o que eles descobrem pode ser muito mais sinistro do que qualquer um imaginava.