原本在新世界NEUE過著平凡生活的少年和也．白波,因為某些意外的發展,現在他成為天使隊的隊員之一,搭上新的戰艦魯克西歐魯…… 在那裡他遇到以前天使隊『梅爾優．櫻葉』的妹妹、有著極端男性恐懼癥的艾普莉可．櫻葉。全身以納諾組成的少女奈奈．普琳。 能夠使用ＮＥＵＥ世界獨特的技術『魔法』,兩人共用一個身體的魔女德姬．瑪裘拉姆與卡露亞．瑪裘拉姆。 以上一共３名(４名？)新天使隊的隊員等待著他的到來。和也與她們將會編織出什麼樣宇宙的歷史？