When going down the main elevator on the Magic you can see the wheel chair parking area. I think those are for ship use and thats where they store them.
GET UP TO A $1000 SHIPBOARD CREDIT AND AN EXCLUSIVE GIFT!
If you make your Disney Cruise Line reservation with Dreams Unlimited Travel you’ll receive these incredible shipboard credits to spend on your cruise!