Ｓランクパーティー臥竜鳳雛(がりゅうほうすう)のメンバー、魔獣使いのテイルはある日戦力外として追放されてしまう。

相棒である鳳凰の雛ピピと共にソロ冒険者として新しくスタートを切ったテイルは、今までどうやっても成長させる事が出来なかったピピが魔物を捕食する事により成長する事に気付く。

成長したピピはＳランクモンスター鳳凰に進化し、更にその恩恵によりテイルはＳランクモンスターと契約する度に強力なパワーアップを遂げるスキル『強存強栄』を獲得する。
まだ見ぬ世界中の強豪モンスター達を仲間にする為にテイルは世界を旅して回る事にした。

一方、テイルの抜けた勇者パーティーは連携が上手くいかず互いの広範囲攻撃が同士討ちを頻発させ、かつての強さは見る影も無くなっていた。

テイルのＳランク復帰に伴い臥竜鳳雛の名を奪われ、ランクも落とされた勇者達はテイルへの恨みを募らせていく。

Ｓランクモンスターと次々に契約していくうちにテイルは自分がかつて打倒しようと追い求めていた魔王へと近付いている事に気付く。

魔物と人間の共存を目指しテイルは当代の魔王として世界を変えていこうと奮闘する中で、かつてのパーティーのリーダー、勇者と向き合う事になる。