在受到毁灭性打击、与外界隔绝的日本，一个为了与魔物对抗而设立的新组织“电脑战术内阁”成立了。

背负国民的信任并率领内阁战斗的是新总理大臣，名为「神貫ナツメ(CV：沼仓爱美)」的少女和其他少女们。她们需要攻略占领了国会议事堂的魔塔“黑界议事塔”。少女们的内阁在此开幕。