原本在新世界NEUE过着平凡生活的少年和也，因为某些意外的发展，现在他成为天使队的队员之一。搭上新的战舰鲁克西欧鲁，在那裡他遇到以前天使队梅尔优·樱叶的妹妹，有着极端男性恐惧症的艾普莉可·樱叶；全身以纳诺组成的少女奈奈·普琳；能够使用NEUE世界独特的技术『魔法』，两人共用一个身体的魔女德姬·玛裘拉姆与卡露亚·玛裘拉姆。以上一共3名(4名?)新天使队的队员等待着他的到来，和也与她们将会编织出什么样的宇宙历史呢？