砂漠の魔法少女のライラは相棒の魔人♀ちゃんと共に国中を巡って困りごとを解決している。争いを終えたあとの平和な国にも問題はいっぱい！魔法のランプの噂があったり、貴族の猫を捜索したり──。争いの跡を辿る少女と巨大魔人の御伽話！