赤髪のキースター王国戦士長レッズはある日クーデターの疑いをかけられるが、長年の功績が讃えられ生命は助かった。しかし、愛する国に裏切られた絶望感はレッズの心に大きな傷を与える。そんな中、旅仲間をと思い、奴隷商のもとを訪ねる。そこで見つけた金髪の少女キーナの失意の目に自分を重ねた。キーナを買い取り、ともに旅をすることでお互いは成長していく。驚くべきことにキーナは異世界からの転生者であり、それは後に物語の根幹を揺るがすのだった。これは、赤髪の剣士と金髪の魔導士の愛と正義の英雄譚である。