Tomoki Sakurai verbringt sein ganzes Leben damit, unter Tränen aus demselben wiederkehrenden Traum aufzuwachen: Eine geheimnisvolle Engelsgestalt, die er nie getroffen hat, verschwindet am Himmel und sagt: „Der Himmel hat mich eingefangen.“ Doch eines Tages ändert sich der Traum – die Gestalt steigt von oben herab und fleht ihn verzweifelt um Hilfe an.
Als Tomoki im Unterricht einnickt, weckt ihn seine Jugendfreundin Sohara Mitsuki und bemerkt sein verweintes Gesicht. Besorgt besteht sie darauf, dass er mit Eishirou Sugata spricht, ihrem exzentrischen Oberstufenschüler, der von „Dem Neuen Kontinent“ besessen ist – einem bizarren Flugphänomen, das niemand erklären kann. Da die Anomalie bald über ihre Stadt ziehen soll, schlägt Sugata vor, dass sich die drei um Mitternacht treffen, um Tomokis Traum zu untersuchen und Daten über den Neuen Kontinent zu sammeln. Nur Tomoki erscheint, und als er gerade gehen will, fällt ein Angeloid vom Himmel, bindet sich an ihn und erklärt ihn zu ihrem Herrn.
Kurz darauf zwingt Sohara Tomoki, dem New-Continent-Discovery-Club beizutreten, dessen einziges Mitglied Sugata ist. Gemeinsam versucht das Trio, die Geheimnisse des Neuen Kontinents, der Angeloids und des Mädchens aus seinen Träumen zu lüften – doch was sie aufdecken, könnte weitaus finsterer sein, als irgendjemand erwartet hat.
