《秀逗魔导士 RETURN》的故事發生在一個以中世紀歐洲為背景的奇幻世界，神與魔的紛爭持續不斷。一千年前，赤眼魔王的一部分覺醒，率領魔族挑戰赤龍神的分身水龍王，但最終失敗，魔龍王被封印。千年後，自稱“天才美少女魔導士”莉娜·因巴斯與流浪傭兵高里·卡布列夫相遇，兩人成為旅伴。他們的命運與魔王的復活息息相關。莉娜在旅途中遇到了一位名為莎琳娜的少女，她請求莉娜幫助拯救被塔因組織佔領的村落。莉娜得知村中傳說有關“妖精之傳說”，便決定接受委託，展開新的冒險。故事充滿戰鬥、魔法與冒險元素，展現了莉娜一行人與邪惡勢力的對抗。