Старшеклассник Томоки Сакурай мечтает о тихой жизни, но его преследует странный сон, где девушка просит спасти её из плена небес. Обратившись за помощью к эксперту по паранормальному, Томоки узнаёт, что в эту ночь откроется портал в Небесный мир. Под древней сакурой его ждёт встреча с упавшей с неба крылатой красавицей по имени Икария. Она объявляет себя ангелоидом — машиной для исполнения любых желаний нового хозяина, Томоки. Однако вскоре выясняется, что за исполнение мечтаний придётся платить высокую цену, а прошлое Икарии окутано тайнами.