魔術師の少女ライラは、魔神の入ったランプを手にした瞬間から運命が激変！ランプを探しに来た砂漠の国の王子とその従者ザインから、鬼神に攫われた姫を救う旅に一緒に来てほしいと頼まれる。未熟な術しか使えないライラは当然断るも、「あなたの代わりが見つかればすぐに交代しますから」と丁寧にお願いされ、旅に出るが…。優しげな従者と道中やたら密着度高し！（？）恋と冒険のアラビアン！