故事描述在称为布雷斯提尔的世界，名为“吉尔多”的巨大组织独霸了航空技术，企图利用手中强大的科技力量控制世界。这个世界的两大国家安纳托雷和度西斯处于交战状态，为了争夺霸权，两国都委托吉尔多设计空中战舰，并且由吉尔多统一提供引擎。两名拥有一艘Oneship的飞行员克劳斯·沃克和拉维·海特，他们经营空运业务。两人在一次飞行器事故中救了名叫做艾尔维斯·汉密尔顿的少女，并且将她送往空中战舰西耶瓦那，从而卷入到悠关世界存亡的大战中去......

故事以一連串女高中生離奇死亡的事件開始，深陽學園2年C組的女學生宮下藤花原來隱藏著「Boogiepop Phantom」的第二重人格，行為奇異，究竟宮下是否這些死亡事件的主谋？ 　　「Boogiepop Phantom」到底是都市中傳說的死神，還是正義的使者？