《炎龍騎士團外傳：風之紋章》在索爾完成了2代《炎龍騎士團：黃金城之謎》的冒險旅行後，回到羅特帝亞繼承了王位，雖然勵精圖治，使羅特帝亞成為了當時最強的軍事大國。但是由於索爾天性豪爽剛直，與宮廷中那種莊重的氣氛始終格格不入，隱忍了十多年後，終於忍不住來個“離家出走”，溜到馬拉大陸去透透氣。誰知這個舉動卻給陰謀家帶來了可乘之機，他們派人假冒索爾，混進了羅特帝亞，將羅特帝亞搞得壹團糟，還到處派人搜捕索爾，結果索爾身中巨毒，危在旦夕！
所幸危急之時，遇見了男主角蘭迪斯！這個事件是巧遇，也是命運之神的安排，壹個是舊時代的英雄，壹個是新時代的勇者，兩個人在生命的旅途中交會，仿佛兩顆巨星般瞬間發出閃耀的光芒。索爾在療傷的日子中，得知蘭迪斯的父親已經去世，母親也在其幼年時失蹤，於是勸說蘭迪斯與他結伴同行。在索爾的殷勤勸誘下，蘭迪斯為了尋找失蹤的母親，答應離開故鄉，踏上未知的探險旅程……