โคลด์ได้ความทรงจำบางส่วนคืนมา แต่เธอมาในฐานะสปาย เบรฟยอมให้โคลด์เข้ากลุ่ม แต่เฟย์ยังไม่ไว้ใจเธอ คณะของเบรฟเดินทางมาโตเกียวเพื่อตามหานักรบเวทมนตร์ จนได้พบกับชู สาวน้อยเจ้าของร้านชูครีมผู้ลึกลับ และปีศาจแมวปริศนาที่วางแผนร้ายกับบับเบิล