親友である一条一（いちじょうはじめ）に誘われ、VRMMOゲーム「Next World Online」通称「NEXO」をプレイし始めた桐生信長（きりゅうのぶなが）。
　プレイ早々にとある事をきっかけに手に入れてしまったユニークスキル『魔王』。
　このスキルによって信長は６人の魔王のうちの１人としてプレイしていくことになる。その無慈悲なプレイスタイルと、ノブナガという名前からプレイヤー達からはいつしか最強最悪の魔王「第六天魔王」と呼ばれ恐れられるのだった――。