经过一番激战，虽然纳兹等人消灭盗贼团的大多数成员，可是基斯还是在露西面前溜走。心灰意冷的众人回到总部，露西则意外在途中救助了神秘少女艾克蕾娅（远藤绫 配音）。失去记忆的艾克蕾娅手持半块凤凰石，她隐约记得要前往一座森林。纳兹他们决定出手相助，谁知在旅途中不断有敌人向他们袭来，而他们的目标便是那半块引来无数纷争的凤凰石…… 本片根据漫画家真岛浩的同名原著改编。
《剧场炮弹战0》是《魔法之战》故事的前一天，它被改编成了电影《东京都气球学院》，Akemi先生将其作为一个短篇系列连载，在最初的漫画系列连载之前连载。
少年画報社「ヤングキングアワーズ」で連載された佐野タカシ原作の人気コミックがアニメ化。 主人公ハルはごく普通の高校生。幼馴染の深紅（ミク）と楽しい学生生活を送っていた。
