《炎龙骑士团外传：风之纹章》在索尔完成了2代《炎龙骑士团：黄金城之谜》的冒险旅行后，回到罗特帝亚继承了王位，虽然励精图治，使罗特帝亚成为了当时最强的军事大国。但是由于索尔天性豪爽刚直，与宫廷中那种庄重的气氛始终格格不入，隐忍了十多年后，终于忍不住来个“离家出走”，溜到马拉大陆去透透气。谁知这个举动却给阴谋家带来了可乘之机，他们派人假冒索尔，混进了罗特帝亚，将罗特帝亚搞得一团糟，还到处派人搜捕索尔，结果索尔身中巨毒，危在旦夕！

所幸危急之时，遇见了男主角兰迪斯！这个事件是巧遇，也是命运之神的安排，一个是旧时代的英雄，一个是新时代的勇者，两个人在生命的旅途中交会，仿佛两颗巨星般瞬间发出闪耀的光芒。索尔在疗伤的日子中，得知兰迪斯的父亲已经去世，母亲也在其幼年时失踪，于是劝说兰迪斯与他结伴同行。在索尔的殷勤劝诱下，兰迪斯为了寻找失踪的母亲，答应离开故乡，踏上未知的探险旅程……