イルヤの日常は、カレイドスティック・ルビーが彼女に魔法少女の力を授けて以来、完全に手に負えなくなっている。今回、普通のビーチ旅行が、彼女と友人のミユが解き明かさなければならないもう一つの狂った謎の冒険へと変貌しようとしている。