魔王軍を無血降伏させた俺に「裏切り者」だって？ じゃあ好き勝手に生きて敵国で可愛い魔族の嫁をもらうことにする。～今度は敵側の幹部となって報復します～

魔王軍の精鋭である死神部隊を砦から追い出した二等兵のアレク。その手際の良さと、相手の損害がゼロだったことから、スパイ容疑を掛けられる。
裏切り者として処刑されたアレクは、王国と王国軍に見切りをつけ出奔する。

出奔する途中で死神部隊と遭遇してしまい、部隊長の第三王女フローラに求婚される。
フローラの純粋な好意によって、少しずつアレクの心は解きほぐされていく。

それと同時にアレクの本当の凄さが周囲に知れ渡っていくようになる。