Ｍ五十七星雲から地球にやってきた若神チョコランマとともに、魔王ビルデとの闘いをする高校生・嵐野蘭の目の前で、東京都庁が爆破された。しかし、それはこれから起こる連続爆破事件のプロローグにしかすぎなかった。次々と超高層ビルが破壊される事件をビルデ王の仕業だと直感した蘭とチョコランマだが、その矢先“私は自然を取り戻すためにビルを破壊しているのです。応援して下さい”と、ＴＶジャックをしたビルデが国民に訴えたのだ。正義の味方となった魔王を二人は倒せるか。