アリオスは星系国家に雇われれる魔導機猟兵と呼ばれる人型機動兵器部隊の傭兵隊長だったが、自らの所属する星系が銀河連邦帝国の艦隊に攻められてしまった。抵抗空しく部下たちを失い自身も死を覚悟した時、アリオスの中の前世の人格がよみがえる。アリオスの前世は魔術が中心の世界で最強無敵で不死身を誇った魔術師〈暴君〉アリオス・ザ・タイラントと呼ばれる人物だった。 よみがえった暴君アリオスは元の傭兵隊長アリオスと同じ身体である事をいい事に、彼の部下である少女たちを毒牙にかけんとしたり、娼館を貸し切り酒池肉林を繰り広げたり、星系の姫を襲おうとしたりとやりたい放題、画策する。 傭兵隊長アリオスは、自身の中に生まれた手に負えない自分を押さえながら危機に瀕した故郷を救うべく奔走するのだった。