모든 것이 홀로그램으로 덮인 일본의 해상도시, 메가 플로트 지구. 과학과 기술이 모든 것인 미래 도시에서 마법은 실재한다고 말하는 이들이 있다. 도쿄만 AHG 특구 메가 플로트 지구의 사립 아쿠아브리지 학원에 입학하게 된 카카지 아이리스. 첫 등교부터 웬 중2병 남고생인 텐도 카이토에게 '마법 야회'에 초대한다는 편지를 받게 된다. 호기심에 찾아간 장소에서 마법을 부리는 텐도 카이토를 보게 된 카카지 아이리스는 텐도 카이토에게 자신은 다른 세계에서 온 공주라 소개하며 '파도바 계명 마법단'에 들어오게 된다. 그러나 카카지 아이리스가 '파도바 계명 마법단'에 들어오게 되면서 텐도 카이토의 능력은 비현실적으로 강해지게 되는데···. 정말, 카카지 아이리스는 다른 세계에서 온 소녀일까?!