半年の鍛錬と魔剣のおかげで、ショウは異世界からやって来た一般人から異世界からやって来た魔法戦士になっっていた。魔法戦士となったその日に、ショウは赤い髪の女の探索を命じられることになったが…何の手がかりも見つけることができないでいた。 それとは別に、ショウは魔法戦士としてライラリッジの治安維持に貢献しながら日々の生活を送っていた。そんなある日、ユリーシャがアインラスクを訪問することになり、ショウは護衛の一人として同行することに。 当初は日帰りの予定だったが、思いがけない出会いから1泊することになってしまう。予定になかった2日目は観光をして終わりになるはずだったが…。 ショウ達は思わぬ形で事件に巻き込まれ、そこに赤い髪の女の影を見つけることになる…魔法戦士となったショウ達が事件に巻き込まれ、それを解決する。これはそんなショウ達の活躍を描いた物語です。