ぷるす・アイマ・ミヌスの天才魔法少女たちはフロイズ中央魔法学院を無事卒業して、ぷるすの姉・レオ率いる軍に入隊する。そしてさっそくお手柄を上げた三人は休暇と給金を軍から受ける。コロッセウム（闘技場）見たさに休暇は三人でイバスへ行くことに決まった。イバスは国際色豊な都市で華やかな印象ではあるが、合法非合法のドラッグや密輸品の売買なども盛んで、決して治安のよい都市とは言えないので、一抹の不安を抱えるアイマだったが……。コロッセウムで観戦チケットを購入するには、給金だけでは足りないことに気がついた。三人娘はカジノへ行き、各々の能力を十分に生かし、イカサマをされそうになるが、見事見破り一攫千金を獲得に成功。浮かれながら再びコロッセウムへ向かい、念願の観戦を果たす。しかし、たくさんの観客が見守る闘技場で、しかも試合中に残忍な殺人事件が起きた……！！　天才魔法少女の三人が事件解明に立ち上がる！！