Tomoki Sakurai passe toute sa vie à se réveiller en pleurs du même rêve récurrent : un ange mystérieux qu'il n'a jamais rencontré disparaît dans le ciel en disant : « Le ciel m'a capturée. » Puis, un jour, le rêve change : l'ange descend d'en haut, le suppliant désespérément de l'aider.
Quand Tomoki s'assoupit en classe, son amie d'enfance Sohara Mitsuki le secoue et remarque ses yeux larmoyants. Inquiète, elle insiste pour qu'il parle à Eishirou Sugata, leur camarade plus âgé et excentrique, obsédé par « Le Nouveau Continent » — un étrange phénomène volant que personne ne peut expliquer. Alors que l'anomalie est censée survoler leur ville, Sugata propose qu'ils se retrouvent à minuit pour enquêter sur le rêve de Tomoki et recueillir des données sur le Nouveau Continent. Seul Tomoki se présente, et au moment où il s'apprête à partir, un angeloid tombe du ciel, se lie à lui et le déclare son maître.
Peu après, Sohara force Tomoki à rejoindre le Club de découverte du Nouveau Continent, dont Sugata est l'unique membre. Ensemble, le trio s'efforce de percer les secrets du Nouveau Continent, des angeloids et de la fille de ses rêves — mais ce qu'ils découvrent pourrait être bien plus sinistre que prévu.